cs宇帝 发表于 2023-11-6 19:56:44

c语言

请问为啥输出4,哪儿错了吗
#include<stdio.h>
#include<math.h>
main()
{
        int count=4,j,i,k,ture=1;
        for(i=9;i<10000;i++)
        {
                k=(int)sqrt((double)i);
                for(j=2;j<k;i++)
                {
               if(i%j==0)
                {
                        ture=0;
                        break;
               }
       
          }
        if(ture)
        {
                count++;
        }
        else {
                ture=1;
             }
       }
       
        printf("%d %d\n",k,count);
}

isdkz 发表于 2023-11-6 19:57:20

问题在于第二个for循环中的循环条件错误,导致循环无法结束。具体来说,循环条件应该是 j<=k 而不是 j<k 。

在第二个for循环中,我们需要从2到k遍历所有可能的因子j,来判断i是否为质数。但是在原始代码中,循环条件 j<k 是错误的,因为这样循环永远无法结束。应该使用 j<=k 来保证循环在j等于k时结束。

修改后的代码如下:

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

int main()
{
    int count = 4, j, i, k, ture = 1;
    for (i = 9; i < 10000; i++)
    {
      k = (int)sqrt((double)i);
      for (j = 2; j <= k; j++)
      {
            if (i % j == 0)
            {
                ture = 0;
                break;
            }
      }
      if (ture)
      {
            count++;
      }
      else
      {
            ture = 1;
      }
    }

    printf("%d %d\n", k, count);
    return 0;
}


修改后的代码中,第二个for循环的循环条件为 j<=k ,保证了循环在j等于k时结束。这样就可以正确地判断i是否为质数,并统计质数的个数。最后输出的结果应该是正确的。

Mike_python小 发表于 2023-11-6 19:58:01

在给定的代码中,有一个逻辑错误导致输出结果不正确。问题出现在内层循环的条件判断语句中。


for(j=2;j<k;i++)


在这行代码中,循环变量j的更新应该是j++而不是i++。由于代码中使用了i++,使得j始终保持为2,导致内层循环陷入死循环。

修正后的代码应该如下所示:


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

int main()
{
    int count = 4, j, i, k, ture = 1;
   
    for(i=9; i<10000; i++)
    {
      k = (int)sqrt((double)i);
      
      for(j=2; j<k; j++) // 修改这行的循环变量更新部分
      {
            if(i % j == 0)
            {
                ture = 0;
                break;
            }
      }
      
      if(ture)
      {
            count++;
      }
      else {
            ture = 1;
      }
    }
   
    printf("%d %d\n", k, count);
   
    return 0;
}


修正后的代码会正确地统计在9到9999之间的质数个数,并输出结果。

希望这个解答对你有帮助。如果还有其他问题,请随时提问。

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}
页: [1]
查看完整版本: c语言