求回文数和素数

来源:互联网 发布:网络黄金能上市吗? 编辑:程序博客网 时间:2024/06/05 19:18
/** Copyright (c) 2014, 烟台大学计算机学院* All rights reserved.* 文件名称:test.cpp* 作    者:张恒宇* 完成日期:2014年 11 月 11* 版 本 号:v1.0;*/  #include <iostream>#include <stdio.h>#include <cmath>bool isPalindrome(int );bool primenumber(int );using namespace std;int main(){    int m,i;    cin>>i;    for(m=2; m<i; m++)    {        if(isPalindrome(m)&&primenumber(m))        {            cout<<m<<" ";            cout<<endl;        }    }    return 0;}bool isPalindrome(int n){    int y=0,z,j=n;    while(j>0)    {        z=j%10;        y=y*10+z;        j=j/10;    }    return (y==n);}bool primenumber(int n){    int i;    for (i=2; i<=sqrt(n); ++i)        if (n%i==0)            break;    if (i>sqrt(n))        return true;    else        return false;}

0 0