首页 > 代码库 > hdu1431素数回文
hdu1431素数回文
Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据,每组包括两组数据a跟b。
Output
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
Sample Input
5 500
Sample Output
5 7 11 101 131 151 181 191 313 353 373 383#include<stdio.h> #include<string.h> int a[10000001]; int huwu(int n) { int m=0,t=n; while(t) { m=m*10+t%10; t/=10; } if(m==n) return 1; return 0; } int prime(int n) { if(n==2)return 1; for(int i=2; i*i<=n; i++) if(n%i==0) return 0; return 1; } int main() { int n,m; while(scanf("%d%d",&n,&m)>0) { for(;n<=m&&n<=9989899;n++) if(huwu(n)) if(prime(n)) printf("%d\n",n); printf("\n"); } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。