素数回文数の個数(情報学オルセー一本通-T 1408)


【タイトル説明】
11からnの間(nを含む)を求めて、素数でありまた回文数の整数が何個あるかを求めます.
【入力】
11より大きい1000未満の整数n.
【出力】
11からnの間の素数回文の数.
【入力サンプル】
23
【出力サンプル】
1
【ソースプログラム】
#include
#include
using namespace std;
bool prime(int x);
int palindrome(int n);

int main()
{
    int n;
    int ans=0;
    int i;

    cin>>n;
    for(i=11; i<=n; i++) // 11   n
        if( prime(i) && palindrome(i)==i )//    i          
            ans++;
    cout<floor(sqrt(x)))
        return true;
    return false;
}

int palindrome(int n)//     
{
    int sum=0;
    while(n>0)
    {
        sum=sum*10+n%10;
        n/=10;
    }
    return sum;
}