求四位的可逆素数,可逆素数指,一个素数将其各位数字的顺序倒过来构成的反序数也是素数
#include <iostream>
using namespace std;int main(){ int i,j; int a,b,c,d; for (i=1000;i<=9999;i++) { for (j=2;j<=i/2;j++) { if (i%j==0) break; } if (j==i/2+1) { a=i/1000; b=i/100-a*10; c=i/10-a*100-b*10; d=i%10; } for (j=2;j<=(d*1000+c*100+b*10+a)/2;j++) { if (i%j==0) break; } if (j==(d*1000+c*100+b*10+a)/2+1) cout <<i<<endl; } return 0;}新闻热点
疑难解答