五位以内的对称素数

最新推荐文章于 2022-11-30 08:57:13 发布

WXiujie123456

最新推荐文章于 2022-11-30 08:57:13 发布

阅读量737

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/Jennifer_Love_Frank/article/details/79249113

ACM 专栏收录该内容

16 篇文章

订阅专栏

/*
Jennifer
2018Äê2ÔÂ3ÈÕ18:53:41至2018-02-04 17:26:12
*/

#include <iostream>
#include <cmath>
using namespace std;
bool isprim(int n)
{
    int sqr;
    sqr = sqrt(n);
    for(int i=2;i<=sqr;i++)
    {
        if(n%i == 0)
            return false;
    }
    return true;
}
int main()
{
    int n;
    int a[10000];
    int j=1;
    a[0] = 2;
    for(int i=3;i<10000;i=i+2)
    {
        if(i<10 && isprim(i))
        {
            a[j]=i;
            j++;
        }

        else if(i<100)
        {
            if(i%10 == i/10 &&isprim(i))
                {
                    a[j] = i;
                    j++;
                }
        }
        else if(i<1000)
        {
            if(i%10 == i/100 &&isprim(i))
                {
                    a[j] = i;
                    j++;
                }
        }
        else if(i<10000)
        {
            if(i%10 == i/1000 && (i%100)/10 == (i%1000)/100 &&isprim(i))
                {
                    a[j]=i;
                    j++;
                }
        }
        else if(i<100000)
        {
            if(i%10 == i/10000 && (i%10000)/1000 == (i%100)/10 &&isprim(i))
                {
                    a[j]=i;
                    j++;
                }
        }

    }//cout<<j;
    while(cin>>n)
    {
        for(int i=0;i<j;i++)
        {
            if(n==a[i])
                {
                    cout<<"Yes"<<endl;
                    break;
                }
            if(i==j-1)
                {
                    cout<<"No"<<endl;
                    break;
                }
        }
    }
    return 0;
}
/*
#include <iostream>
using namespace std;
bool isprim(int n)
{
    if(n == 1)
        return false;
    if(n!=2 && n%2 == 0)
        return false;
    for(int i=3;i*i<=n;i=i+2)
        if(n%i == 0)
            return false;
    return true;
}
bool isSym(int n)
{
    if(n<12 && n!=10)
        return true;
    if(n>100 && n<1000 && n/100==n%10)
        return true;
    if(n>10000 && n<1000==n%10*10+n/10%10)
        return true;
    return false;
}
int main()
{
    int n;
    while(cin>>n)
    {
        cout<<(n<100000 && isSym(n) && isprim(n)?"Yes\n":"No\n");
    }
    return 0;
}
*/