星际的远客 发表于 2023-3-21 19:48:24

s1e15课后习题

#include <stdio.h>
#include <math.h>

int main()
{
        int count = 2;
        int i, j, k;
        int flag ; // flag是个开关,不要先赋值
       
        for(i = 5 ; i < 10000 ; i++)
        {
                k = (int)sqrt(i);
                flag = 1;
                for(j = 2 ; j <= k ; j++)
                {
                        if(i % j == 0)
                        {
                                flag = 0;
                                break;
                        }
                }
                if(flag)
                {
                        count++;
                }
        }
       
        printf("10000以内有%d个素数!\n",count);
       
        return 0;
}
这段代码为什么flag不能在声明变量中赋值而要在循环里赋值呢?{:10_329:}

isdkz 发表于 2023-3-21 20:20:48

这段代码的目的是计算10000以内有多少个素数。flag 变量在这里用作一个开关,用于判断一个数是否为素数。如果 flag 的值为1,那么这个数就被认为是素数;如果 flag 的值为0,那么这个数就不是素数。

在这个例子中,flag 不能在声明变量时赋值,因为它需要在每次循环时被重置。在外层循环中,每次迭代都会检查一个新的数字 i 是否为素数。在内层循环中,代码会检查 i 是否可以被从 2 到 k(k 为 i 的平方根)的任何数字整除。如果 i 可以被 j 整除(即 i % j == 0),则 flag 被设置为0,表示 i 不是素数。否则,flag 保持为1,表示 i 是素数。

将 flag 初始化为1是很重要的,因为它使我们能够假设 i 是素数,除非在内层循环中找到一个可以整除 i 的数。因此,我们需要在外层循环的开始为 flag 赋值1。如果我们在声明变量时为 flag 赋值,那么它将只在程序开始时被设置为1,而不是在每次外层循环开始时。这样一来,我们将无法正确地判断每个数是否为素数。

综上所述,在这个例子中,flag 需要在外层循环内赋值,以确保每次迭代都正确地检查 i 是否为素数。

两手空空儿 发表于 2023-3-22 11:36:14

楼主可能不理解的地方是为什么在声明时不让赋值呢? 赋值对结果也没有影响啊
是的,其实是可以赋值的,赋值多都没有关系,
关键是不能省略外层循环的初值设置,这里一改,结果就不对了
int flag ; // flag是个开关,不要先赋值
      
      for(i = 5 ; i < 10000 ; i++)
      {
                k = (int)sqrt(i);
                flag = 1;    //这里才是真正的逻辑初值,不能省
                for(j = 2 ; j <= k ; j++)
页: [1]
查看完整版本: s1e15课后习题