完美素数

叁歲伎倆 2022-08-14 05:50 146阅读 0赞

## 完美素数 ##

####  ####

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

我们定义：如果一个数为素数，且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。我们的任务是判断一个数是不是完美素数，是输出YES，否则输出NO .

## 输入 ##

输入数据有多组测试用例，每组测试的第一行为一个整数n（1<=n<=100），下面n行每行有一个正整数x（2<=x<=1000）。

## 输出 ##

每组测试用例输出n行，如果是输出YES，否则输出NO

## 示例输入 ##

3
    7
    20
    43
    2
    29
    73

## 示例输出 ##

YES
    NO
    YES
    NO
    YES

## 提示 ##

## 来源 ##

fmh

## 示例程序 ##

#include<stdio.h>    
    #include<math.h>    
    int main()    
    {    
        int i,j,n,m,k,t,l,a;    
        while(scanf("%d",&n)!=EOF)    
        {    
            for(l=0;l<n;l++)    
            {    
                k=0;    
                scanf("%d",&m);    
                for(i=2;i<=sqrt(m);i++)    
                    if(m%i==0)    
                        break;    
                    if(i>sqrt(m))    
                        k=1;    
                    t=0;    
                    while(m>0)    
                    {    
                        a=m%10;    
                        m=m/10;    
                        if(a==3||a==7)    
                        {    
                            t=1;    
                            break;    
                        }    
                    }    
                    if(k==1&&t==1)    
                        printf("YES\n");    
                    else    
                        printf("NO\n");    
            }    
        }    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java—完美的素数

Java—完美的素数 Description 素数又称质数。指一个大于1的自然数，除了1和此整数自身外，不能被其他自然数整除的数。我们定义：如果一个素数是完美的素数，

￡神魔★判官ぃ/ 2022年12月12日 04:47/ 0 赞/ 123 阅读

相关完美素数

完美素数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述我们定义：如果一个数为素数

叁歲伎倆/ 2022年08月14日 05:50/ 0 赞/ 147 阅读

相关素数

素数 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述给你一个正整数N(N<=1000),希

冷不防/ 2022年08月10日 04:59/ 0 赞/ 162 阅读

相关素数

素数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述质数又称素数,是指一个大于1 的自然数

不念不忘少年蓝@/ 2022年08月10日 04:57/ 0 赞/ 181 阅读

相关素数

对于大于 11 的数，如果除了 11 和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。输

深藏阁楼爱情的钟/ 2022年06月08日 05:09/ 0 赞/ 251 阅读

相关素数

【例 10】编写一个函数，用于在一个包含 N 个整数的数组中找到第一个质数，若有则返回函数的地址；否则返回 NULL(空指针)。 include<cs

矫情吗；*/ 2022年06月08日 02:06/ 0 赞/ 257 阅读

相关素数

//方法一： for(i=2;i<=100;i++)\{ for(j=2;j<=i-1;j++) if(i%j==0) break; if(j>i-1) docum

末蓝、/ 2022年06月06日 09:29/ 0 赞/ 210 阅读

相关完美的素数

完美的素数 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Problem

野性酷女/ 2022年05月29日 02:51/ 0 赞/ 127 阅读

相关 1.1 小于n的最大素数，完美立方

求小于n的最大素数（筛选法） ![70][] ![70 1][] include<iostream> include<cstring> defin

Love The Way You Lie/ 2022年05月11日 00:26/ 0 赞/ 191 阅读

相关素数

判断素数一个大于5的素数一定在6的倍数周围 bool is_prime(ll n){ if(n<2) return false; if(n

你的名字/ 2022年02月09日 08:53/ 0 赞/ 234 阅读