poj2928:素数回文数的个数

最新推荐文章于 2023-07-04 15:45:57 发布

weixin_30337157

最新推荐文章于 2023-07-04 15:45:57 发布

阅读量311

点赞数

原文链接：http://www.cnblogs.com/xiaoshen555/p/3850067.html

版权

总时间限制: 1000ms 内存限制: 65536kB
描述
判断11到任何一个小于1000大于11的整数之间，既是素数又是回文数的整数的个数。

输入
输入大于11小于1000的整数。
输出
11到输入的这个数之间的既是素数又是回文数的个数。
样例输入
999
543
样例输出
16
10
提示
测试数据有多组，用while()循环输入。
回文数即为左右对称的数，如：292，333。

本题数据规模不大，可以直接先把素数标记出来再进行判断。

代码如下

#include <iostream>
#include <stdio.h>
using namespace std;

int f[1000]={0};
int coun = 0;

void init()
{
    for(int i = 2; i < 1000; i++)
    {
        if(f[i] == 0)
        {
            for(int j = i+i; j < 1000; j+=i)
            {
                f[i] = 1;
            }
        }
    }
}



int main()
{
    init();
    int n;
    int coun = 0;
    while(cin>>n)
    {
        coun = 0;
        for(int i = 11; i < n; i++)
        {
            if(f[i] == 0)
            {
                if(f[i]/100 == 0)
                {
                    if(i%10 == i/10)
                        coun++;
                }
                else
                {
                    if(i%10 == i/100)
                        coun++;
                }
            }
        }
        cout<<coun<<endl;
    }
    return 0;
}