回文素数

 

Time Limit: 1 Sec  Memory Limit: 128 MB

 

Submit: 72  Solved: 42原题链接

 

Description

如果一个数从左边读和右边读都是同一个数，就称为回文数，例如686就是一个回文数。编程求10到1000内所有的既是回文数同时又是素数的自然数.

Input

无

Output

若干个数 每行一个

HINT

 

Source

 

#include<iostream>
using namespace std;
int Ispalindrome(int n)
{
    int s=0,m=n;
    while(n)
    {
        s=s*10+n%10;
        n/=10;
    }
    if(s==m)
    return 1;
    else
    return 0;
}

int Isprime(int n)
{
    int flag=1;
    if(n<=1)
    {return 0;}
    for(int i=2;i<n/2;i++)
    {
        if(n%i==0)
        {flag=0;
        break;}
    }
    return flag;
}
main()
{
    for(int i=10;i<=1000;i++)
    {
        if(Ispalindrome(i)&&Isprime(i))
        {cout<<i<<endl;}
    }
}