既是素数又是回文数c语言?
#include <stdio.h> #include <math.h> int p(int x) //x是素数返回1,否则返回0 { int i; for(i=2;i<=sqrt(x);i++) if (x%i==0) return 0; return 1; } int h(int x)//x是回文,返回1,否则返回0 { int y=x,i=0; int a,b; while (y>0) y=y/10,i++; //求x的位数 y=x; while (y) { a=y/pow(10,i-1); b=y%10; y=y-a*pow(10,i-1); y=y/10; if (a!=b) return 0; i=i-2; } return 1; } void main() { int i; for(i=100;i<10000;i++) if(p(i) && h(i)
) printf("%d,",i); }
Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有