回文素数

来源:互联网 发布:淘宝有pc客户端吗 编辑:程序博客网 时间:2024/05/12 10:13
10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。


10501

10601
11311

这些都是5位的回文素数。

请你计算一下,像这样的5位数的回文素数,一共有多少个?

请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的回文素数。

#include <stdio.h>#include <math.h>int flag1(int n){int i;for(i=2;i<sqrt(n);i++)if(n%i==0)return 0;return 1;}int flag2(int n){int m=n;int temp=0;while(m){temp=temp*10+m%10;m=m/10;}if(n==temp)return 1;elsereturn 0;}int main(){int i,count=0;for(i=10000;i<100000;i++){if(flag1(i) && flag2(i))count++;}printf("%d\n",count);return 0;}


0 0
原创粉丝点击