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

1613551

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

就拿小甲鱼这段代码举例

#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;
}

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

 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;
                }
        }

风车呼呼呼

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

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

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

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吗

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;
                }
        }

风车呼呼呼

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

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

for(i = 1; i < 10; i++)
{
     printf(" abc\n");
     printf(" ABC\n");
}

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

abABC
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
因为那两个问题我说了我已经解决了，估计没有人会回答了，然后我不想一直挂着，问题又删不掉

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