oj刷题 Problem C: 五位以内的对称素数

最新推荐文章于 2023-04-10 18:29:08 发布

原创最新推荐文章于 2023-04-10 18:29:08 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #编程语言 #计算机

YTU_OJ 专栏收录该内容

97 篇文章

订阅专栏

本文分享了一段C语言程序代码，该程序用于判断输入的四位数以下整数是否为素数且为回文数。通过计算平方根、检查因数、分析位数等步骤实现功能。

问题：

代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int n,k,g,s,b,q,i,m=1,t=1;
 
    while(scanf("%d",&n)!=EOF)
    {
        if(n/10000>0)
            printf("No");
        else
        {
            k=(int)sqrt((double)n);
            for(i=2; i<=k; i++)
            {
                if(n%i==0)
                    break;
            }
            if(i<=k)
            {
                m=0;
            }
            if(n>999&&n<=9999)
            {
                q=n/1000;
                b=(n%1000)/100;
                s=(n%100)/10;
                g=(n%10);
                if((q==g)&&(s==b))
                    t=1;
                else
                    t=0;
            }
            if(n>99&&n<=999)
            {
                b=n/100;
                s=(n%100)/10;
                g=(n%10);
                if(b==g)
                    t=1;
                else
                    t=0;
            }
            if(n>9&&n<=99)
            {
                s=n/10;
                g=n%10;
                if(s==g)
                    t=1;
                else
                    t=0;
            }
            if(n<10)
            {
                printf("Yes");
            }
            if(m==1&&t==1)
                printf("Yes\n");
            else
                printf("No\n");
            m=1,t=1;
        }
    }
    return 0;
}

总结：

感觉我的代码挺麻烦的，仅供参考吧.....