sle15课后题

天马行空VIP

我这样编，怎么得不出正确结果，看不出哪里错了。

人造人

这是小甲鱼老师的答案，自己看看吧

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int count = 2; // 已知2和3是素数
   
6.         int i, j;
   
7.         _Bool flag = 1;
   
8. 
   
9.         for (i = 5; i < 10000; i++)
   
10.         {
    
11.                 for (j = 2; j < i / 2; j++)
    
12.                 {
    
13.                         if (i % j == 0)
    
14.                         {
    
15.                                 flag = 0;
    
16.                                 break;
    
17.                         }
    
18.                 }
    
19. 
    
20.                 if (flag)
    
21.                 {
    
22.                         count++;
    
23.                 }
    
24.                 else
    
25.                 {
    
26.                         flag = 1;
    
27.                 }
    
28.         }
    
29. 
    
30.         printf("10000以内共有%d个素数！\n", count);
    
31. 
    
32.         return 0;
    
33. }

复制代码

关键是

Whitehat_K

楼上正解，而楼主的for( j =1; j <= k; j++ )这个语句有问题
因为 j 从 1 开始的话，每次 i%j 不都会执行 i%1 一遍。。。

天马行空VIP

谢谢大家的帮助。