[已解决]判断素数

西柚西柚

#include <stdio.h>

int main()
{
        int a,b;
       
        scanf("%d,&a");
       
        if(a==1)
        {
                printf("NO");
         }
        else
        {
                for(b=2;b<a/2;b++)
                if(a%b==0)
                {
                        printf("NO");
                }
                else
                {
                        printf("YES");
                }
        }
   

    return 0;
}
这个代码哪里出错了，判断不出正确答案

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-4 00:26:32

你的程序有两处错误，见注释

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.     int i,a;                  // 输入的整数
   
6.     int b = 0;                // 能被整的次数
   
7.     printf("输入一个整数：");
   
8.     scanf("%d",&a);           // 原程序引号位置错误
   
9.     if(a == 1)
   
10.     {
    
11.         printf("NO");
    
12.     }
    
13.     for(i = 2;i < a;i++)
    
14.     {                          // 原程序缺少花括号
    
15.         if(a % i == 0)
    
16.         {
    
17.             b++;                // 能被整的次数加1
    
18.         }
    
19.     }
    
20.     if(b == 0)
    
21.     {
    
22.         printf("Yes");
    
23.     }
    
24.     else
    
25.     {
    
26.         printf("No");
    
27.     }
    
28.     return 0;
    
29. }
    

复制代码

跳转到最佳答案楼层

风过无痕1989

你的程序有两处错误，见注释

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.     int i,a;                  // 输入的整数
   
6.     int b = 0;                // 能被整的次数
   
7.     printf("输入一个整数：");
   
8.     scanf("%d",&a);           // 原程序引号位置错误
   
9.     if(a == 1)
   
10.     {
    
11.         printf("NO");
    
12.     }
    
13.     for(i = 2;i < a;i++)
    
14.     {                          // 原程序缺少花括号
    
15.         if(a % i == 0)
    
16.         {
    
17.             b++;                // 能被整的次数加1
    
18.         }
    
19.     }
    
20.     if(b == 0)
    
21.     {
    
22.         printf("Yes");
    
23.     }
    
24.     else
    
25.     {
    
26.         printf("No");
    
27.     }
    
28.     return 0;
    
29. }
    

复制代码

jackz007

        scanf("%d,&a") ;
        1、上面这句代码中红色的引号是否用错了位置？

        2、确定 a 是否为素数应该是在寻找 a 的因数的循环完成后进行，也就是说，应该在循环外而不是循环内打印 YES / NO，如果在循环内找到了 a 的因数应该设置标志，并立即终止循环，这也是楼主的代码没有做到的；

        下面的代码谨供楼主参考

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a , b , c = 0             ;
   
6.         scanf("%d" , & a)             ;
   
7.         if(a > 1) {
   
8.                 for(c = 1 , b = 2 ; b * b < a + 1 ; b ++) {
   
9.                         if(b < a && ! (a % b)) {
   
10.                                 c = 0 ;
    
11.                                 break ;
    
12.                         }
    
13.                 }
    
14.         }
    
15.         if(c) printf("YES\n")         ;
    
16.         else printf("NO\n")           ;
    
17. }

复制代码

y_arduino

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int Su(int a);
   
4. int main()
   
5. {
   
6.         int s;
   
7.         scanf("%d",&s);
   
8.         Su(s);
   
9. }
   
10. int Su(int a)
    
11. {
    
12.         int i,k;
    
13.         k=sqrt(a);
    
14.         for(i=2;i<=k;i++)
    
15.         {
    
16.                 if(a%i==0)break;
    
17.         }
    
18.         if(i>k)
    
19.         printf("Yes!");
    
20.         else
    
21.         printf("No!");
    
22. }

复制代码

西柚西柚

jackz007 发表于 2020-11-4 00:42
scanf("%d,&a") ;
        1、上面这句代码中红色的引号是否用错了位置？

受教了，最佳给错了><