浮点数例外(吐核)
#include <stdio.h>int main ()
{
int i,j;//i代表数,j用来判断是否为素数
long int sum;
for (i = 0; i < 10000 ;i++ )
{
for (j = 0 ; j <= (int)(i/2) ; j++)
{
if (i % j == 0)
{
sum++; break;
}
}
}
printf ("1-10000共有%ld个素数",sum);
return 0;
}
~
~
错在哪里 这段代码有几个问题:
1. 在循环中, j的取值范围应该是从 2 开始到i的一半,而不是从 0 开始到i的一半。因为除数不能为 0,也不能为 1,所以应该从 2 开始判断。
2. 在判断素数时,应该判断i能否被j整除,而不是判断i除以j的余数是否为 0。所以判断条件应该是i % j == 0 ,而不是i % j != 0 。
3. 在每次找到一个非素数时,应该立即跳出内层循环,而不是继续判断后面的数。所以应该使用break语句来跳出内层循环。
修正后的代码如下:
#include <stdio.h>
int main ()
{
int i, j;
long int sum = 0;
for (i = 2; i <= 10000; i++)
{
for (j = 2; j <= i/2; j++)
{
if (i % j == 0)
{
sum++;
break;
}
}
}
printf("1-10000共有%ld个素数\n", sum);
return 0;
}
这段代码用于统计 1 到 10000 之间的素数个数。修正后的代码会正确地判断素数,并将非素数的个数累加到sum变量中,最后打印出结果。 你的代码中存在几个问题:
1. 你在循环中的 j 的初始值是 0,然后你在 if 语句中使用了 i % j,当 j 为 0 时,这将导致除以零的错误。你应该将 j 的初始值设为 2。
2. 你的素数判断逻辑是错误的。你的代码是只要找到一个能被 i 整除的数就认为 i 不是素数,这是错误的。正确的素数判断逻辑应该是:只有当一个数只有 1 和它自身能够整除,那么这个数就是素数。
3. 你没有初始化 sum,这可能导致未定义的行为。你应该在使用之前将 sum 初始化为 0。
以下是修正后的代码:
#include <stdio.h>
int main () {
int i, j;
long int sum = 0;
for (i = 2; i < 10000; i++) {
for (j = 2; j * j <= i; j++) {
if (i % j == 0) {
break;
}
}
if (j * j > i) {
sum++;
}
}
printf(\"1-10000共有%ld个素数\
\", sum);
return 0;
}
这个代码首先将 i 从 2 开始遍历到 10000,然后对于每一个 i,都从 2 遍历到 sqrt(i),如果在这个过程中发现有任何一个 j 能够整除 i,那么就跳出内层的循环。如果没有找到这样的 j,那么就说明 i 是一个素数,将 sum 加一。最后,输出 sum 的值,即 1 到 10000 之间的素数的个数。
请注意,本回答来自GPT-4
如果问题已经解决,请设置最佳答案
页:
[1]