【C语言作业】素数回文数的个数

判断11到任何一个小于1000大于11的整数之间,既是素数又是回文数的整数的个数。

回文数即为左右对称的数,如:292,333,123321。

#include<stdio.h>
#include<math.h>
int sushu(int m)
{
int k=(int)sqrt(m);
int i;
for(i=2;i<=k;i++)
if(m%i==0)
{
return 0;
break;
}
return 1;
}
int main()
{
int a,i,count;
while(scanf("%d",&a)!=EOF)
{
count=0;
for(i=11;i<=a;i++)
{
if(sushu(i)==1)
{
if(i<100&&i/10==i%10)
{
count++;
}
else if(i>100&&i/100==i%10)
{
count++;
}
}
}
printf("%d\n",count);
}
return 0;
}

【自己的答案,老师的答案出来之后再贴。】

猜你喜欢

转载自www.cnblogs.com/asher0608/p/11689509.html