判断可逆素数

2023-09-06 00:25| 来源: 网络整理| 查看: 265

可逆素数

首先要知道什么是可逆素数

素数：在大于1的自然数中，除了1和它自身以外，不能被其他自然数整除的数。

可逆素数：将一个素数的各个位置的数字倒置过来构成的反序数仍是素数，则该数为可逆素数。

以下为代码实现（C语言）：

#include int pd(int x){//判断是否为可逆素数 int i,y=0,flag=0; if(x//该数存在除了1与它本身的整数可以将它整除,即该整数不是素数 printf("no");break; // 则输出no并跳出for循环，此时flag==0 } else{ if(i==x-1){//for循环执行到最后一次还未跳出，证明该数仅有1与它本身可以将它整除 flag=1;//即该数为素数，flag==1 } } }//end for if(flag==1){//该整数为素数，进一步判断它是否为逆素数 while(x>0){//将该整数各位数字颠倒，并把颠倒后的数赋值给y y=y*10+x%10; x=x/10; } for(i=2;i printf("no");break; //不是可逆素数 } else{ if(i==y-1){//for循环执行到最后一次还未跳出，证明该数仅有1与它本身可以将它整除 printf("yes");//即颠倒后的数仍为素数，即原数为可逆素数 } } } } } int main() { int x; scanf("%d",&x); pd(x); }

也可以这样写：

#include int pd(int x){//判断是否为素数 int i; if(x y=y*10+x%10; x=x/10; } return y; } int main() { int x; scanf("%d",&x); int y=ns(x); if(pd(x)==0){ printf("no"); }else{ if(pd(y)==0){ printf("no"); }else{ printf("yes"); } } }

欢迎大家指正

【本文地址】

判断可逆素数

判断可逆素数

今日新闻

推荐新闻