如果正整数n与它的反序数m (数字排列相反)同为素数,且m不等于n,则称n和m是一对“幻影素数”。例如,107与701是一对“幻影素数”。
编程找出三位数中所有的
#include<stdio.h>
#include<math.h>
int main()
{
int n;
int i;
int k=0;
int flag=0;
int m,a,b,c;
int count;
for(n=100;n <= 1000&&n>=100;n++)
{
flag=0;
k=(int)sqrt((double)n);
for(i=2;i<=k;i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(flag==0)
{
a=n/100;
b=(n-a*100)/10;
c=n%10;
m=100*c+b*10+a;
{
flag=0;
k=(int)sqrt((double)m);
for(i=2;i<=k;i++)
{
if(m%i==0)
{
flag=1;
break;
}
}
if(flag==0&&m!=n)
{
count++;
printf("%d\t%d\n",n,m);
}
}
}
}
}
幻影素数,并统计共有多少对。(14对)