您的位置:首页 > 其它

输出10000 以内的所有回文素数

2012-08-03 20:36 711 查看
#include <stdio.h>
#include <math.h>
int isPalindrome(int n);
int isPrimer(int n);
main()
{
int i;
for (i=1;i<=10000;i++)
if (isPalindrome(i))
{
if (isPrimer(i))
printf("%d\n",i);
}
}
int isPalindrome(int n)
{
int m=0,a,b;
for (b=n;b>0;b/=10)
{
a=b%10;
m=m*10+a;
}
return(m==n);
}
int isPrimer(int n)
{
int i,judge=1;
for (i=2;i<=sqrt(n);i++)
{
if (n%i==0)
{
judge=0;
break;
}
}
return judge;
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐