首页 > 学院 > 开发设计 > 正文

可逆素数

2019-11-06 07:34:16
字体:
来源:转载
供稿:网友

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

#include <iostream>

using namespace std;int main(){    int i,j;    int a,b,c,d;    for (i=1000;i<=9999;i++)    {        for (j=2;j<=i/2;j++)        {            if (i%j==0)                break;        }        if (j==i/2+1)        {            a=i/1000;            b=i/100-a*10;            c=i/10-a*100-b*10;            d=i%10;        }        for (j=2;j<=(d*1000+c*100+b*10+a)/2;j++)        {            if (i%j==0)                break;        }        if (j==(d*1000+c*100+b*10+a)/2+1)            cout <<i<<endl;    }    return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表