[已解决]判断一个数是否为素数

Leng_Mo

1. #include<stdio.h>
   
2. #include<math.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int a, b;
   
7. 
   
8.         printf("输入一个数字：");
   
9.         scanf("%d", &a);
   
10. 
    
11.         b = sqrt(a);
    
12. 
    
13.         int i;
    
14.         for (i = 2;i <= b;i++)
    
15.         {
    
16.                 if (a % i == 0)
    
17.                 {
    
18.                         printf("%d不是素数"，a);
    
19.                         break;
    
20.                 }
    
21.         }
    
22.         if (i >= b)
    
23.         {
    
24.                 printf("%d是素数",a);
    
25.         }
    
26. 
    
27.         return 0;
    
28. }

复制代码

最佳答案

月排行榜 / 总排行榜

超过光速c

2021-8-26 21:03:33

第18行，printf("%d不是素数"，a);
你这里的逗号是汉语的，换一下。

判断素数的常用方法有两种，
第一种是因子法（效率较慢）
第二种是因子分解法

你用的是因子分解法。

跳转到最佳答案楼层

wp231957

18行的逗号比较可疑，好像是全角逗号

超过光速c

第18行，printf("%d不是素数"，a);
你这里的逗号是汉语的，换一下。

判断素数的常用方法有两种，
第一种是因子法（效率较慢）
第二种是因子分解法

你用的是因子分解法。