完美素数

 完美素数

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

题目描述

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

输入

 

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

输出

 

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

示例输入

37204322973

示例输出

YESNOYESNOYES

提示

 

来源

 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");            }        }    }