第十一周项目6——4

/*
*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;

}