万内可逆素数
来源:互联网 发布:百度推广端口户 编辑:程序博客网 时间: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;}