首页 > 代码库 > Openjudge 1.13-23:区间内的真素数(每日一水)

Openjudge 1.13-23:区间内的真素数(每日一水)

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。

真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。
例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 也为素数。

输入
输入两个数 M 和 N,空格间隔,1 <= M <= N <= 100000。
输出
按从小到大输出 M 和 N 之间(包括 M 和 N )的真素数,逗号间隔。如果之间没有真素数,则输出 No。
样例输入
10 35
样例输出
11,13,17,31
来源
元培-From Whf
  • 查看
一如既往的发一道水题,只有水题能捡起自信。。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

char s[11412];
int n,m,i,j;
int pd(int k)
{
    for(j=2;j<=sqrt(k);++j)
    if(k%j==0) return 0;
    return 1;    
}
int zc(int w)
{
    int h=0;
    sprintf(s,"%d",w);
    for(int l=strlen(s)-1;l>=0;l--)
    {
        if(l==strlen(s)-1) h=int(s[l]-48);
        else h=h*10+int(s[l]-48);
    }
    if(pd(h)) return 1;
}
int main()
{
    ios::sync_with_stdio(false);
    bool flag=false;
    cin>>n>>m;
    for(i=n;i<=m;++i)
    {
        if(pd(i))
        {
            if(zc(i)) {
                if(!flag) {
                    cout<<i;
                    flag=true;
                }
                else cout<<","<<i;
            }
        }
    }
    if(!flag) cout<<"No";
    return 0;
}

 

Openjudge 1.13-23:区间内的真素数(每日一水)