第11周 项目6-7 输出10000以内的所有可逆素数

问题及代码：

/*。
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名：test.cpp
*作者：liu_feng_zi_
*完成日期：2014年11月11日
*版本号：v1.0
*
问题描述：输出10000以内的所有可逆素数
*输入描述：
*程序输出：
*/
#include <iostream>
using namespace std;
int reverse(int x)
{
    int a,c=0;
    while(x!=0)
    {
        a=x%10;
        c=c*10+a;
        x=x/10;
    }
    return c;
}
bool isPrimer(int y)
{
    int d,g;
    g=y;
    for(d=2; d<=g/2; d++)
    {
        if(g%d==0)
            return false;
    }
    return true;
}
int main()
{
    int r;
    for(r=1; r<=10000; r++)
        if(isPrimer(r)&&isPrimer(reverse(r)))
            cout<<r<<" ";
    return 0;
}

运行结果：