23:区间内的真素数

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<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int flag=0;
bool vis(int n)
{
    for(int k=2;k<n-1;k++)
    {
        if(n%k==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int m,n;
    cin>>m>>n;
    for(int i=m;i<=n;i++)
    {
        char bc[1001];
        int a=i;
        if(vis(a)==0)
        continue;
        else
        {
            char ans[101];
            int now=0;
            sprintf(bc,"%d",a);
            int l=strlen(bc);
            int pd;
            for(int j=l-1;j>=0;j--)
            {
                ans[now]=bc[j];
                now++;
            }
            //sscanf(pd,"%d",&ans);
            pd=atoi(ans);
            if(vis(pd)==0)
            continue;
            else
            {
                if(flag==0)
                {
                    cout<<a;
                    flag=1;
                }
                else
                {
                    cout<<","<<a;
                }
            }
            
        }
    }
    if(flag==0)
    cout<<"No";
    return 0;
}