2018.7.12训练赛 -K

水题

判断素数

因为范围是到16位，所以可以用long long存储

然后判断是否为素数就ok了。

但我提交之后显示10个测试样例通过了9个.......原因是下面标红的部分。

埃氏筛法：若a是合数，则必有不可约数P<=根号a，使p|a。

我是折在这个等号上。

代码如下：

#include <stdio.h>
#include <stdlib.h>
typedef long long  LL;
int Mil(LL n);

int main()
{
    long long x,y,z;
    int a;
    while(scanf("%lld",&x)==1){
        y=x;
        if((y%10)==0){
            printf("no
");
            continue;
        }
        else {
           z=0;
           do{
                a=y%10;
                y/=10;
                if((a!=3)&&(a!=4)&&(a!=7)){
                    if(a==6) z=z*10+9;
                        else if(a==9) z=z*10+6;
                                else z=z*10+a;
                }
            }while((a!=3)&&(a!=4)&&(a!=7)&&(y!=0));
            if((a==3)||(a==4)||(a==7)){
                printf("no
");
                continue;
            }
        }
        if(Mil(x)&&Mil(z))
            printf("yes
");
            else printf("no
");
    }
    return 0;
}
int Mil(LL n)
{
    LL i;
    if(n==1) return 0;
    if(n==2) return 1;
    if(n%2==0) return 0;
    for(i=3;i*i<=n;i+=2){
        if(n%i==0) return 0;
    }
    return 1;
}