c++中求绝对素数

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_37161280/article/details/72835922
/*生命周期:占用的内存
作用域:作用的范围*/
/*求一个绝对素数,颠倒前后都为素数,13,31*/
#include<iostream>
using namespace std;
bool isprime(int n);//判断n是否为素数
int revent(int n);//求取n的颠倒数
int main()
{
    int n, ren;
    for (n = 1; n <= 100; n++)
    {
        ren = revent(n);
        if (isprime(n) && isprime(ren))
            cout << n<<endl;
    }
    getchar();
    return 0;
}
int revent(int n)//求取n的颠倒数
{
    int rn = 0;
    while (n)
    {
        rn = 10 * rn + n % 10;
        n /= 10;
    }
    return rn;
}
bool isprime(int n)//判断n是否为素数
{
    int i;
    if (n <= 1)
        return false;
    else if (n == 2)
        return true;
    for (i = 2; i < n; i++)
        if (n%i == 0)
            return false;
    
    return true;
    
}
展开阅读全文

没有更多推荐了,返回首页