[已解决]为啥我这个程序算出来的素数会那么大啊

1613551

风车呼呼呼 发表于 2022-4-12 11:40
上面那个运行应该是没问题的。
这两个程序判断素数条件是完全相反的啊

就拿小甲鱼这段代码举例

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

复制代码

这段代码，是第二个for，for (j = 2; j < i / 2; j++)这里走完了，全算完了，才会比较， if (i % j == 0) {
                                flag = 0;吗
                                break;

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

复制代码

风车呼呼呼

1613551 发表于 2022-4-12 11:48
那么我还有最后一个问题，就是我不太清楚c语言的运行逻辑是啥

不太懂你想问的运行逻辑是指什么
代码从上到下顺序执行
双循环的话，从内而外
比如

1. for(i=0; i<10; i++){
   
2.        for(j=1; j<5;j++){
   
3.              printf("  ");
   
4.        }
   
5. }

复制代码

i = 0开始进入
i = 0   j = 1;
i = 0   j = 2;
....
i = 0   j = 4;

跳出内循环，开始第二轮外循环
i = 1   j = 1;
......
i = 1   j = 4;

第三轮
i = 2   j = 1;
.....

1613551

风车呼呼呼 发表于 2022-4-12 12:00
不太懂你想问的运行逻辑是指什么
代码从上到下顺序执行
双循环的话，从内而外

就是我总是认为第二个for和后面的if是同时执行，按照你的意思就是执行完第二个for以后才会执行后面的if吗

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

复制代码

风车呼呼呼

1613551 发表于 2022-4-12 12:04
就是我总是认为第二个for和后面的if是同时执行，按照你的意思就是执行完第二个for以后才会执行后面的if吗 ...

那是当然，觉得这样复杂的话，不如简化一下看看这个

1. for(i = 1; i < 10; i++)
   
2. {
   
3.      printf(" abc\n");
   
4.      printf(" ABC\n");
   
5. }

复制代码

你觉得这个输出结果是怎么样的呢，”abc“和”ABC“又是谁先输出的呢
要把for循环看成一个整体，这和一条语句没有多大分别
就上面这个例子来讲，你觉得系统可能会在执行第一条printf语句没结束之前执行下一条，从而得出下面这样的输出结果吗

1. abABC
   
2. c

复制代码

1613551

风车呼呼呼 发表于 2022-4-12 12:13
那是当然，觉得这样复杂的话，不如简化一下看看这个

懂了懂了，谢谢老哥

1613551

可以回复一下我这个两个问题，然后我给你最佳答案

1613551

风车呼呼呼 发表于 2022-4-12 12:13
那是当然，觉得这样复杂的话，不如简化一下看看这个

老哥，你可以看我上一楼发的那个，然后进我主页把那两个问题回答了，然后我给你最佳答案，那个问题我已经解决了，你随便回一下就行了

风车呼呼呼

1613551 发表于 2022-4-12 12:22
老哥，你可以看我上一楼发的那个，然后进我主页把那两个问题回答了，然后我给你最佳答案，那个问题我已经 ...

开始莫名水分哈哈哈

1613551

风车呼呼呼 发表于 2022-4-12 12:30
开始莫名水分哈哈哈

因为那两个问题我说了我已经解决了，估计没有人会回答了，然后我不想一直挂着，问题又删不掉

风车呼呼呼

1613551 发表于 2022-4-12 12:32
因为那两个问题我说了我已经解决了，估计没有人会回答了，然后我不想一直挂着，问题又删不掉

那倒是，我也不知道这里有没有删帖的操作