nuc2016第一次月赛B。。对称素数

最新推荐文章于 2022-01-06 22:12:21 发布

原创最新推荐文章于 2022-01-06 22:12:21 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于判断不大于五位数的对称素数的C语言程序。该程序首先筛选出所有不大于100000的素数，并通过字符串处理的方式判断输入数字是否为对称形式。最后，程序将判断结果以Yes或No的形式输出。

判断一个数是否为对称且不大于五位数的素数。

输入

输入数据含有不多于50个的正整数(0

输出

对于每个n，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断结果单独列一行。

样例输入

11 101 272

样例输出

YesYesNo

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define M 100000
int a[M];
void su()
{
    int i,j;
    a[1]=0;
    for(i=2;i<=M;i++)
        a[i]=i;
        for(i=2;i<=M/2;i++)
            for(j=2;j<=M/2;j++)
            if(i*j>=M)
            break;
            else
            a[i*j]=0;
}

int mo(char x[])
{
   int i,j,flag=0;
   int len=strlen(x);
   switch(len)
   {
   case 5:
    if(x[4]==x[0]&&x[3]==x[1])
       flag=1;
       break;
       case 4:
       if(x[3]==x[0]&&x[1]==x[2])
        flag=1;
       break;
       case 3:
        if(x[2]==x[0])
            flag=1;
        break;
       case 2:
        if(x[0]==x[1])
            flag=1;
        break;
       case 1:
        flag=1;
        break;
   }
   return flag;
}

int main()
{
    char b[100];
    while(scanf("%s",b)!=EOF)
    {
        if(strlen(b)>5)
            printf("No\n");
        else
        {
         int b1=atoi(b);
         su();
        if(a[b1]==b1&&mo(b)==1)
            printf("Yes\n");
        else
            printf("No\n");
        }
    }
    return 0;
}