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)==){
         y=x;
         if((y%)==){
             printf("no\n");
             continue;
         }
         else {
            z=;
            do{
                 a=y%;
                 y/=;
                 if((a!=)&&(a!=)&&(a!=)){
                     if(a==) z=z*+;
                         else if(a==) z=z*+;
                                 else z=z*+a;
                 }
             }while((a!=)&&(a!=)&&(a!=)&&(y!=));
             if((a==)||(a==)||(a==)){
                 printf("no\n");
                 continue;
             }
         }
         if(Mil(x)&&Mil(z))
             printf("yes\n");
             else printf("no\n");
     }
     return ;
 }
 int Mil(LL n)
 {
     LL i;
     if(n==) return ;
     if(n==) return ;
     if(n%==) return ;
     for(i=;i*i<=n;i+=){
         if(n%i==) return ;
     }
     return ;
 }