[已解决]c语言s1e15课后作业动动手第二题

xiaoshazi

#include <stdio.h>

int main()
{
        int count = 2; // 已知2和3是素数
        int i, j;
        _Bool flag = 1;

        for (i = 5; i < 10000; i++)
        {
                for (j = 2; j < i / 2; j++)
                {
                        if (i % j == 0)
                        {
                                flag = 0;
                                break;
                        }
                }

                if (flag)
                {
                        count++;
                }
                else
                {
                        flag = 1;
                }
        }

        printf("10000以内共有%d个素数！\n", count);

        return 0;
}


这个i为什么等于5呢？？？？

最佳答案

月排行榜 / 总排行榜

人造人

2017-4-10 12:50:08

int count = 2; // 已知2和3是素数
4　不是素数
所以从5开始

跳转到最佳答案楼层

人造人

int count = 2; // 已知2和3是素数
4　不是素数
所以从5开始

xiaoshazi

人造人 发表于 2017-4-10 12:50
int count = 2; // 已知2和3是素数
4　不是素数
所以从5开始

int count =1 //已知2是素数  
i=3
这样为啥不行嘞？

人造人

xiaoshazi 发表于 2017-4-10 13:00
int count =1 //已知2是素数  
i=3
这样为啥不行嘞？

很明显，4不应该输出
但是为什么会输出4呢？

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int count = 1; // 已知2是素数
   
6.         int i, j;
   
7.         _Bool flag = 1;
   
8. 
   
9.         for(i = 3; i < 100; 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.                         printf("%d\n", i);
    
23.                         count++;
    
24.                 }
    
25.                 else
    
26.                 {
    
27.                         flag = 1;
    
28.                 }
    
29.         }
    
30. 
    
31.         printf("10000以内共有%d个素数！\n", count);
    
32. 
    
33.         return 0;
    
34. }

复制代码

1. 3
   
2. 4
   
3. 5
   
4. 7
   
5. 11
   
6. 13
   
7. 17
   
8. 19
   
9. 23
   
10. 29
    
11. 31
    
12. 37
    
13. 41
    
14. 43
    
15. 47
    
16. 53
    
17. 59
    
18. 61
    
19. 67
    
20. 71
    
21. 73
    
22. 79
    
23. 83
    
24. 89
    
25. 97
    
26. 10000以内共有26个素数！
    
27. 请按任意键继续. . .
    

复制代码

xiaoshazi

人造人 发表于 2017-4-10 13:12
很明显，4不应该输出
但是为什么会输出4呢？

为什么输出4呢？

人造人

xiaoshazi 发表于 2017-4-10 13:17
为什么输出4呢？

你告诉我，当i = 4时，会不会执行 flag = 0; ？

1. for(i = 3; i < 100; i++)
   
2. {
   
3.         for(j = 2; j < i / 2; j++)
   
4.         {
   
5.                 if(i % j == 0)
   
6.                 {
   
7.                         flag = 0;
   
8.                         break;
   
9.                 }
   
10.         }
    
11. }

复制代码

zlj19931010

for(i = 3; i < 100; i++)
{
        for(j = 2; j < i / 2; j++) // 4/2 = 2  2<2不成立没有进for循环
        {
                if(i % j == 0)
                {
                        flag = 0;
                        break;
                }
        }
}

xiaoshazi

zlj19931010 发表于 2017-4-10 14:35
for(i = 3; i < 100; i++)
{
        for(j = 2; j < i / 2; j++) // 4/2 = 2  2

懂了

wyan

为什么 else 块里的语句是flag=1呢？