[已解决]flag=0；改为continue；为什么不行？？？？？

原来是我错付了

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-18 17:23:13

       这种判断素数逻辑是，先假设其为素数，然后，通过对所有枚举因子的测试极力加以否定，如果找到了因子，那就得逞了，说明这个数不是一个素数，否则，如果没有得逞，那就说明这个数确实是一个素数。

       就本例而言，对于每一个 num ，先置 flag = 0，就是假设其为素数，然后，开始循环，如果其中有个 i 满足 num % i == 0，那就说明这个因子被找到了，这时，就要置 flag = 1，然后，break 中断循环。循环结束后，如果 flag 的值是 1，那就说明 num 不是素数，反之，说明 num 就是素数。

       所以，对于每一个 num，循环前设置 flag = 0 非常重要，如果把 flag = 0 改成 continue，根据 if 判断的逻辑，这个时候 flag 的值是 1，那么，从此以后，对于后续所有的 num，无论在循环中是否找到因子，flag 的值将始终为 1，从而，失去了判定素数的作用，最后结果就是，一个素数都找不到。

       代码改一改，在判断每一个新 num 的循环开始的时候，专门把 flag 初始化为 0

#include <stdio.h>

int main(void)
{
        int num , i , flag , count                     ;
        for(num = 2 , count = 0 ; num < 10000 ; num ++) {
                for(flag = 0 , i = 2 ; i <= num / 2 ; i ++) {
                        if(num % i == 0) {
                                flag = 1               ;
                                break                  ;
                        }
                }
                if(flag == 0) count ++                 ;
        }
        printf("10000 以内素数素数个数：%d\n" , count) ;
}

        10000 以内的素数个数的正确值为 1229。

跳转到最佳答案楼层

tommyyu

如果flag不是0的话，就需要把flag再次初始化为0

jackz007

       这种判断素数逻辑是，先假设其为素数，然后，通过对所有枚举因子的测试极力加以否定，如果找到了因子，那就得逞了，说明这个数不是一个素数，否则，如果没有得逞，那就说明这个数确实是一个素数。

       就本例而言，对于每一个 num ，先置 flag = 0，就是假设其为素数，然后，开始循环，如果其中有个 i 满足 num % i == 0，那就说明这个因子被找到了，这时，就要置 flag = 1，然后，break 中断循环。循环结束后，如果 flag 的值是 1，那就说明 num 不是素数，反之，说明 num 就是素数。

       所以，对于每一个 num，循环前设置 flag = 0 非常重要，如果把 flag = 0 改成 continue，根据 if 判断的逻辑，这个时候 flag 的值是 1，那么，从此以后，对于后续所有的 num，无论在循环中是否找到因子，flag 的值将始终为 1，从而，失去了判定素数的作用，最后结果就是，一个素数都找不到。

       代码改一改，在判断每一个新 num 的循环开始的时候，专门把 flag 初始化为 0

#include <stdio.h>

int main(void)
{
        int num , i , flag , count                     ;
        for(num = 2 , count = 0 ; num < 10000 ; num ++) {
                for(flag = 0 , i = 2 ; i <= num / 2 ; i ++) {
                        if(num % i == 0) {
                                flag = 1               ;
                                break                  ;
                        }
                }
                if(flag == 0) count ++                 ;
        }
        printf("10000 以内素数素数个数：%d\n" , count) ;
}

        10000 以内的素数个数的正确值为 1229。