作业帮 > 综合 > 作业

求四位的可逆素数,可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/19 06:02:56
求四位的可逆素数,可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数
用C语言写程序
求四位的可逆素数,可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数
#include
#include
int isPrime(int number)
{
int i,n;
i = 2;
n = sqrt(number);
for ( ; i 0 )
{
num *= 10;
num += number % 10;
number = number / 10;
}
return num;
}
void main()
{
int i ;
for ( i = 1000; i < 9999; ++i )
if ( isPrime(i) && isPrime(convert(i)) )
printf("%d is reversible prime\n",i);
}