算法学习（2）
约 247 字小于 1 分钟
2024-07-07
17.1求素数
#include <stdio.h>
#include <math.h>
int main(void)
{
int a;
printf("请输入一个整数:");
scanf("%d",&a);
if(a<=1)
printf("这个数不是素数\n");
else if(a==2)
printf("这个数是素数\n");
else
{
double b =sqrt(a); //sqrt函数定义在math.h里面，求一个数平方根
for(int i=2;i<=b;++i)
{
if(a%i ==0)
{
printf("这个数不是素数\n");
return 0;
}
}
printf("这个数是素数\n");
}
return 0;
}17.2判断一个数是否是闰年
#include <stdio.h>
int main()
{
int a;
printf("请输入一个整数：");
scanf("%d",&a);
(a%4==0 && a%100!=0 || a%400==0)?printf("这个数是闰年\n"):printf("这个数不是闰年\n");
return 0;
}17.3判断是否是回文数
#include <stdio.h>
int main()
{
int a;
printf("请输入一个整数：");
scanf("%d",&a);
int s=0;
for(int i=1;i<=a;i*=10)
{
s=a%(10*i)/i +10*s;
}
if(a==s)
printf("这个数是回文数\n");
else
printf("这个数不是回文数\n");
return 0;
}