第十一周项目6——4

来源:互联网 发布:微信收费数据共享 编辑:程序博客网 时间:2024/05/17 06:25
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:main.cpp*作者:苏强*完成日期:2014年11月10日*版本号:v1.0**问题描述:输出1000以内的回文素数*输入描述:无*程序输出:输出1000以内的回文素数*/#include<iostream>#include<cmath>using namespace std;bool isPrimer(int n);bool isPalindrome(int n);int main(){    cout<<"1000以内的回文素数有:";    for (int i=10; i<=1000; ++i)        if(isPrimer(i))            if(isPalindrome(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;}bool isPalindrome(int n){    int x=0,r,a;    bool z=false;    a=n;    while(n>0)    {        r=n%10;        x=x*10+r;        n=n/10;    }    if (x==a)        z=true;    return z;}

0 0
原创粉丝点击