flag=0；改为continue；为什么不行？？？？？
如果flag不是0的话，就需要把flag再次初始化为0 本帖最后由 jackz007 于 2022-10-18 19:31 编辑这种判断素数逻辑是，先假设其为素数，然后，通过对所有枚举因子的测试极力加以否定，如果找到了因子，那就得逞了，说明这个数不是一个素数，否则，如果没有得逞，那就说明这个数确实是一个素数。
就本例而言，对于每一个 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。
页:
[1]