四位可逆素数

最新推荐文章于 2021-10-25 09:21:43 发布

StoryMonster

最新推荐文章于 2021-10-25 09:21:43 发布

阅读量2.1k

点赞数

分类专栏：代码文章标签：可逆素数

本文链接：https://blog.csdn.net/StoryMonster/article/details/51923748

版权

代码专栏收录该内容

26 篇文章 0 订阅

订阅专栏

/*
 * 四位可逆素数:将一个四位数的素数进行反序后其依然是一个素数
 * StoryMonster  2016/7/12
 */
#include <iostream>

using namespace std;
bool PrimeNumber(int n)
{
    if(n==0||n==1) return false;
    for(int i=2;i<=n/2;i++)
    {
        if(n%i == 0) return false;
    }
    return true;
}
int BackOrder(int n)
{
    int result = 0;
    while(n!=0)
    {
        result = result*10 + n%10;
        n/=10;
    }
    return result;
}
int main()
{
    int count = 0;
    for(int i=1001;i<=9997;i+=2)
    {
        if(PrimeNumber(i))
        {
            int j = BackOrder(i);
            if(PrimeNumber(j)) 
            {
                count++;
                cout<<i<<endl;
            }
        }
    }
    cout<< "总共"<<count<<"个"<<endl;
    return 0;
}