找出100-999之间德望无暇素数

来源:百度知道 编辑:UC知道 时间:2024/05/29 14:33:06
无暇素数是指本身为素数,且其逆序数也是素数的数

#include<iostream>
#include<cmath>
using namespace std;

int fun(int x)
{
int k;
for (k=2;k<=sqrt(x);k++)
if (x%k==0)
return 0;
return 1;
}

main()
{
int i,count=0;
for (i=100;i<=999;i++)
{
int temp1=i%10;
int temp2=(i)/10%10;
int temp3=i/100;
int temp4=temp1*100+temp2*10+temp3;
if (fun(i)&&fun(temp4))
{
count++;
printf("%d ",i);
if(count%9==0)
printf("\n");
}
}
printf("\n");
return 0;
}

先判断一个数是素数,再分离每位数字 把它的逆序数按十进制求出 再判断是不是素数 就可以了

无暇素数是什么。。。至少吧这个说清楚吧。。。