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:} 这段代码的目的是计算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 是否为素数。 楼主可能不理解的地方是为什么在声明时不让赋值呢? 赋值对结果也没有影响啊
是的,其实是可以赋值的,赋值多都没有关系,
关键是不能省略外层循环的初值设置,这里一改,结果就不对了
int flag ; // flag是个开关,不要先赋值
for(i = 5 ; i < 10000 ; i++)
{
k = (int)sqrt(i);
flag = 1; //这里才是真正的逻辑初值,不能省
for(j = 2 ; j <= k ; j++)
页:
[1]