C++求出所有的四位可逆素数。-创新互联

可逆素数是指一个素数的各位数字顺序倒过来构成的数依然是素数。

创新互联是一家专注于成都网站建设、网站设计与策划设计,沙湾网站建设哪家好?创新互联做网站,专注于网站建设十多年,网设计领域的专业建站公司;建站业务涵盖:沙湾等地区。沙湾做网站价格咨询:028-86922220

#includeusing namespace std;

int fanzhuan(int a)     //翻转数字
{
    return   ((a / 1000) % 10) * 1
            + ((a / 100) % 10) * 10
            + ((a / 10) % 10) * 100
            + ((a / 1) % 10) * 1000;
}

int main()
{
    int i, j;
    char number[10000] = {0}; //将数组里的所有值都初始化为0
    
 	for(i = 2; i< 100 + 1; i++)
{
    while(number[i]){ //当number[i]=1时就让i++，减少时间消耗。
        i++;
    }
    for(j = i * i; j< 10000; j += i){ //平方的数都不是素数，将不是素数的都标位1；
        number[j] = 1;
    } 
}

	for(i = 1000; i< 10000; i++){
if(!number[i] && !number[fanzhuan(i)]){  //这里为了判断逆反和正的都为素数。
        printf("%d\n", i); //返回素数答案
    }  
} 
return 0;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

名称栏目：C++求出所有的四位可逆素数。-创新互联
网站地址：https://www.cdcxhl.com/article30/jgdso.html

成都网站建设公司_创新互联，为您提供网站收录、营销型网站建设、面包屑导航、网站设计、品牌网站设计、微信小程序

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联