求不超过1000的回文素数,所谓回文素数是指,对一个整数n从左到右和从右到左读其结果值相同且是素数,即称n为回文素数
#include <iostream>using namespace std;int main(){ int i,j,k; int a[5]; int n; int y,l; for (i=2;i<=1000;i++) { y=i; n=0; while (y>=1) { a[n]=y%10; y=y/10; n++; } for (k=0,l=n-1;k<l;k++,l--) { if (a[k]!=a[l]) break; } if (k>=l) { for (j=2;j<=i/2;j++) { if (i%j==0) break; } if (j==i/2+1) cout <<i<<endl; } } return 0;}
新闻热点
疑难解答