第十一周 项目6：（4）求10000以内的所有可逆素数

 /*    *Copyright (c) 2014,烟台大学计算机学院    *All rights reserved.    *文件名称:first.cpp    *作者:刘天恩    *完成时间:2014年11月11号    *版本号:v1.0    *问题描述:若一个素数的反序数仍为素数，则称它为可逆素数。输出10000以内的所有可逆素数 *输入描述:无 *程序输出:输出10000以内的所有可逆素数 */       #include <iostream>#include<cmath>using namespace std;int reverse(int);bool isPrimer(int);int main(){    int a;    cout<<"10000以内的所有可逆素数："<<endl;    for(a=2;a<=10000;a++)       {           if(isPrimer(a))              if(isPrimer(reverse(a)))          cout<<a<<" ";       }       return 0;}int reverse(int x)      //定义reverse 反序数函数{    int r,m=0;    while(x>0)    {        r=x%10;        m=m*10+r;        x=x/10;    }    return m;}bool isPrimer(int n)    //定义isPrimer 素数函数{    bool z=true;    for(int a=2;a<=sqrt(n);a++)        if(n%a==0)        z=false;    return z;} 

运行结果：