万内可逆素数

来源:互联网 发布:百度推广端口户 编辑:程序博客网 时间:2024/04/29 10:11
/*         * Copyright (c) 2012, 烟台大学计算机学院         * All rights reserved.         * 作    者:刘明亮        * 完成日期:2012 年 11月 19日         * 版 本 号: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 recovernum(int n){  int k=0;  while(n>0){  k=k*10+n%10;  n=n/10;  }  return k;  }  int main(){      int i;      int recovernum(int n);cout<<"万内的可逆素数有:"<<endl;    for(i=2;i<=10000;++i){  if(isPrimer(i)&&isPrimer(recovernum(i)))  cout<<i<<'\t';      }  return 0;}  

原创粉丝点击