绝对素数是指本身是素数,其逆序数也是素数的数。例如:10321与12301是绝对素数。
编程实现:键盘输入一个整数n,输出小于n的所有绝对素数。
要求:编写函数int isprime(int x)实现测试参数x是否为素数;编写函数int convert(int x),返回参数x的逆序数。main中完成输入输出与函数调用。
{
}
#include
#include
int isPrime(int x) /*检查n是否为素数,如果是则返回1,否则返回0*/
{
int i;
int x;
if(x<2) return 0;
for (i=2; i<=sqrt(x); i++)
if (x%i==0) return 0;
return 1;
}
int convert(int x)
{
int i,sum2=0;
while(x)
{i=n%10; x/=10; sum2=10*sum+i; }
return sum2;}
int main(void)
{
int i,sum=0,x;
scanf("%d",&x);
for (i=1; i<=x; i++)
if(isPrime(i))
{ sum+=i;
sum2=convert(sum);
if(isPrime(sum2)) {printf("AbsolutePrime=%d\n",sum);}
}
return 0;
}