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 <cstring>

#include <cstdio>

#include <cmath>

using namespace std;

char s[];

int n,m,i,j;

int pd(int k)

{

    for(j=;j<=sqrt(k);++j) if(k%j==) return ;

    return ;

}

int zc(int w)

{

    int h=;

    sprintf(s,"%d",w);

    for(int l=strlen(s)-;l>=;l--)

    {

        if(l==strlen(s)-) h=int(s[l]-);

        else h=h*+int(s[l]-);

    }

    if(pd(h)) return ;

}

int main()

{

    bool flag=false;

    scanf("%d%d",&n,&m);

    for(i=n;i<=m;++i)

    {

        if(pd(i))

        {

            if(zc(i))

            {

                if(!flag)

                {

                    printf("%d",i);

                    flag=true;

                }

                else printf(",%d",i);

            }

        }

    }

    if(!flag) printf("No");

    return ;

}

巴特西

Openjudge 1.13-23:区间内的真素数

最新文章

热门文章