C语言问题：请找出小于1000的回文素数

将回文素数2单独处理一下，然后从3开始只考察奇数，这样可以提高时效。自定义一个判断素数和判断回文数的函数，在主函数用一个循环调用这两个函数来完成操作。另，百位为偶数的数可以跳过(因为它的回文数肯定不是素数)。代码如下：

#include "stdio.h"
int prime(int n){//判断n是否为素数
int i;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return 0;
return 1;
}
int palindrome(int n){//判断n是否为回文数
if(n<10)
return 1;
else if(n<100)
return n%10==n/10 ? 1 : 0;
else
return n%10==n/100 ? 1 : 0;
}
int main(int argc,char *argv[]){
int n,t;
printf("   2");//单独处理2
for(n=3;n<1000;n<12 || ((t=n/100)&1) ? n+=2 : n=t*100+101)//n这样增值可跨过百位为偶数的数,以进一步提高时效
if(palindrome(n) && prime(n))
printf("%4d",n);
printf("\n");
return 0;
}

运行结果如下图L

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/f27rxyrr7vxv3y73xe.html