05:素数回文数的个数

05:素数回文数的个数

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

输入

一个大于11小于1000的整数n。

输出

11到n之间的素数回文数个数。

样例输入

23

样例输出

1

提示

回文数指左右对称的数，如：292，333。

来源

06计算概论课

#include<iostream>
#include<cstdio>
#include<queue>
#include<cmath>
using namespace std;
int ans[10001];
int now;
int tot;
int vis[10001];
int main() 
{
    int n;
    cin>>n;
    for(int i=2;i<=sqrt(n+0.5);i++)
    {
        if(vis[i]==0)
        {
            for(int j=i*i;j<=n;j=j+i)
            vis[j]=1;    
        }    
    }//筛法求素数 
    for(int i=11;i<=n;i++)
    {
            if(vis[i]==1)
            {
                continue;
            }
            else 
            {
                int t=i;
                int g=t%10;
                t=t/10;
                int s=t%10;
                if(t/10==0)
                {
                    if(g==s)
                     tot++;
                }
                else
                {
                    t=t/10;
                    int b=t%10;
                    if(g==b)
                    tot++;
                }
                
            }
    }
    cout<<tot;
    return 0;
}