第11周项目6(4)-10000以内的所有可逆素数

来源:互联网 发布:网络宠物用品店加盟 编辑:程序博客网 时间:2024/05/28 20:20
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2014年11月7日*版本号:v1.0**问题描述:10000以内的可逆素数。*输入描述:不输入。*程序输出:输出10000以内的可逆素数。*/#include<iostream>#include<cmath>#include<iomanip>using namespace std;int reverse(int);bool isPrimer(int);int main(){int i;cout<<"10000以内所有的可逆素数:"<<endl;for(i=10;i<10000;i++)    {        if(isPrimer(i))            if(isPrimer(reverse(i)))cout<<setw(5)<<i;    }return 0;}int reverse(int x){int r,m=0;while(x>0){r=x%10;m=m*10+r;x=x/10;}return m;}bool isPrimer(int x){int i;bool z=true;for(i=2;i<=sqrt(x);i++){if(x%i==0){z=false;break;}}return z;}

运行结果:


0 0
原创粉丝点击