回文素数(500以内)

来源:互联网 发布:淘宝假货最怕黄钻买家 编辑:程序博客网 时间:2024/05/05 13:36
#include<iostream>#include<cmath>using namespace std;bool isPalindrome(int);int reverse(int);bool isPrime(int);int main(){    int m,x;cin>>x;   for(m=2;m<x;++m)    {        if(isPalindrome(m)&&isPrime(m))            cout<<m<<" ";    }    return 0;}bool isPrime(int n){    bool prime=true;    int k=int(sqrt(n));    for(int i=2;i<=k;i++)    {        if(n%i==0)        {            prime=false;            break;        }    }        return prime;}   bool isPalindrome(int n){    bool palindrome=false;    if(reverse(n)==n)        palindrome=true;    return palindrome;}int reverse(int x){    int m=0;    while(x>0)    {        m=m*10+x%10;        x=x/10;    }    return m;}


输出结果:

学习总结:经过10分钟的努力,终于做完了,组长,说好的模板呢?我还要自己找,哭晕

0 0
原创粉丝点击