可逆素数

来源:互联网 发布:钓炸天软件生成器下载 编辑:程序博客网 时间:2024/05/02 01:07
/*   * 程序的版权和版本声明部分   * Copyright (c)2012, 烟台大学计算机学院学生   * All rightsreserved.   * 文件名称: fun.cpp                              * 作    者: 徐汉玉                              * 完成日期:2012  年11  月15   日   * 版本号: v1.0         * 对任务及求解方法的描述部分   * 输入描述:   * 问题描述:   * 程序输出:   */   #include<iostream>#include<cmath>using namespace std;bool isPrimer(int m){bool flag=true; int k=int(sqrt(m)); for(int i=2;i<=k;++i){ if(m%i==0){ flag=false; } } return flag;}int main(){int i;int recovernum(int n);for(i=2;i<=10000;++i){if(isPrimer(i)&&isPrimer(recovernum(i)))cout<<i<<"是可逆素数"<<'\t';}}int recovernum(int n){  int k=0;  while(n>0){  k=k*10+n%10;  n=n/10;  }  return k;}


运行结果:

原创粉丝点击