幸运素数

一时失言乱红尘 2022-08-10 08:42 200阅读 0赞

## 幸运素数 ##

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

## 题目描述 ##

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>    
    int Prime[10001],a[10001];    
    int main()    
    {      
        Prime[0] = 0;      
        Prime[1] = 0;      
        int i, j,n,m,k,t;    
        while(scanf("%d",&n)!=EOF)    
        {    
        for (i=2; i<10001; i++)      
        {      
            Prime[i] = 1;      
        }      
          
        for (i=2; i<10001; i++)      
        {      
            if (Prime[i] == 1)      
            {      
                for (j=i*2; j<10001; j+=i)      
                {      
                    Prime[j] = 0;      
                }      
            }    
        }      
        j=1;    
        for(i=2;i<10000;i++)    
            if(Prime[i]==1)    
            {    
                a[j]=i;    
                j++;    
            }    
            t=1;    
            for(i=1;i<j;i++)    
                if(a[i]==n)    
                {    
                    while(i>0)    
                    {    
                        m=i%10;    
                        if(m!=4&&m!=7)    
                        {    
                            t=0;    
                            break;    
                        }    
                        i=i/10;    
                        }    
                        break;    
                    }    
                    if(t==0||i==j)    
                        printf("NO\n");    
                    else    
                        printf("YES\n");    
    }    
    }