C++ 求出所有的四位可逆素数。

最新推荐文章于 2023-12-14 23:55:10 发布

只许艾马铃薯丶

最新推荐文章于 2023-12-14 23:55:10 发布

阅读量638

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/m0_63445848/article/details/128072093

版权

这篇博客探讨了可逆素数的概念，即数字反转后仍为素数的数。作者提供了一个C++程序，该程序通过遍历和标记素数的方法，找到1000到10000范围内满足条件的可逆素数并输出。程序使用了素数筛选的埃拉托斯特尼筛法优化搜索过程。

摘要由CSDN通过智能技术生成

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

#include <bits/stdc++.h>
using 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;
}