c++中求绝对素数

来源:互联网 发布:关于网络组建的论文 编辑:程序博客网 时间:2024/05/20 15:11
/*生命周期:占用的内存
作用域:作用的范围*/
/*求一个绝对素数,颠倒前后都为素数,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;
    
}
原创粉丝点击