第十一周项目6——可逆素数

来源:互联网 发布:阿里云系统登录 编辑:程序博客网 时间:2024/06/06 16:36
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:main.cpp*作者:苏强*完成日期:2014年11月10日*版本号:v1.0**问题描述:输出10000以内的可逆素数*输入描述:无*程序输出:输出10000以内的可逆素数*/#include<iostream>#include<cmath>using namespace std;int reverse (int x);bool isPrimer(int n);int main(){    cout<<"10000以内的可逆素数有:";    for (int i=10; i<=10000; ++i)        if(isPrimer(i))            if(isPrimer(reverse(i)))                cout<<i<<" ";    return 0;}bool isPrimer(int n){    bool z=true;    for(int a=2; a<=(sqrt(n)); ++a)        if (n%a==0)            z=false;    return z;}int reverse (int x){    int r,m=0;    while (x>0)    {        r=x%10;        m=m*10+r;        x=x/10;    }    return m;}

0 0
原创粉丝点击