题目描述
Naix_x喜欢幸运数。我们都知道一个正整数是幸运数当且仅当其十进制表示形式只包含数字4和7。例如,数47,744,4是幸运的,而5,17,467不是。Naix_x也喜欢素数,如果一个数字为n是第m大的素数,如果m是幸运数,则称n是幸运素数。
输入
输入数据有多组(不超过200组),每一行有一个数字n(0< n < 10000)。
输出
输出只有一行,如果n是幸运素数,则输出YES,如果不是则输出NO。
示例输入
2 3 4
示例输出
NO NO NO
#include <stdio.h>
#include <string.h>
#include <math.h>
int prime[10000],b[10000];
bool mark[10000];
int main()
{
int i,j,k,t,n,pos,q;
memset(prime,0,sizeof(prime));
memset(mark,false,sizeof(mark));
k=1;
mark[0]=mark[1]=true;
for(i=2;i<=9999;i++)
{
if(mark[i]==false)
{
prime[k++]=i;
for(j=2*i;j<=10000;j+=i)
mark[j]=true;
}
}
while(~scanf("%d",&n))
{
memset(b,0,sizeof(b));
if(n==1)
{
printf("NO\n");
continue;
}
for(j=1; j<=k; j++)
{
if(prime[j]==n)
{
pos=j;
break;
}
else
{
if(prime[j]>n) //说明已经找不到n了
{
pos=0;
break;
}
}
}
if(pos==0)
{
printf("NO\n");
continue;
}
int v,flag=0;
while(pos)
{
v=pos%10;
if(v==4||v==7)
{
pos=pos/10;
}
else
{
flag=1;
break;
}
}
if(flag)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}