[已解决]判断素数

一世轻尘

哪里有问题？

1. #include<stdio.h>
   
2. #include<math.h>
   
3. void judge(int n);
   
4. int main()
   
5. {
   
6.     int n;
   
7.     scanf("%d",&n);
   
8.     judge(n);
   
9.     return 0;
   
10. }
    
11. void judge(int n)
    
12. {
    
13.     int i,temp=0;
    
14.     if(n==2||n==3)
    
15.     {
    
16.         printf("prime");
    
17.     }
    
18.     else
    
19.     {
    
20.         for(i=2;i<=sqrt(n);i++)
    
21.         {
    
22.             if(n%i==0)
    
23.             {
    
24.                 temp=1;
    
25.             }
    
26.         }
    
27.         if(temp==1)
    
28.             printf("not prime");
    
29.             else
    
30.         {
    
31.             printf("prime");
    
32.         }
    
33.     }
    
34. }

复制代码

最佳答案

月排行榜 / 总排行榜

xieglt

2021-1-4 19:18:06

for(i=2;i<sqrt(n);i++)
循环把n =3， 4空过了
应该从i=1开始。

跳转到最佳答案楼层

xieglt

for(i=2;i<sqrt(n);i++)
循环把n =3， 4空过了
应该从i=1开始。