但求过程001 发表于 昨天 01:10

求助

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

void main()
{
        int i,j,m,leap=1;
        for(i=100;i<200;i++)
        {
                m=sqrt(i);
                for(j=2;j<=m;j++)
                {
                        if(i%j==0)
                        {
                                leap=0;break;
                        }
                }
        if(leap)
        {
                printf("%5d",i);
        }
        }

}

要求100-200之间的素数,程序哪里出问题了,为什么出不来运行结果?

FishC 发表于 昨天 01:11

以下是完整的C语言程序,用于找出100到200之间的所有素数:


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

void main()
{
    int i, j, m, leap;
    for (i = 100; i <= 200; i++)
    {
      leap = 1; // 假设i是素数
      m = sqrt(i); // 只需检查到sqrt(i)即可
      for (j = 2; j <= m; j++)
      {
            if (i % j == 0) // 如果i能被j整除,则i不是素数
            {
                leap = 0;
                break;
            }
      }
      if (leap == 1) // leap为1表示i是素数
      {
            printf("%d ", i);
      }
    }
    printf("\n");
}


程序解释:


[*] 包含头文件 #include <stdio.h> 用于输入输出,#include <math.h> 用于数学函数(如 sqrt())。
[*] 在 main() 函数中,定义变量:i 用于外层循环(遍历100到200),j 用于内层循环(检查除数),m 存储 sqrt(i) 以提高效率,leap 作为标志位(1表示素数,0表示非素数)。
[*] 外层循环从100到200,每次将 leap 设为1(假设当前 i 是素数),并计算 m = sqrt(i)。
[*] 内层循环从2到 m,检查 i 是否能被 j 整除。如果能整除,则将 leap 设为0并跳出内层循环。
[*] 内层循环结束后,如果 leap 仍为1,则 i 是素数,将其打印出来。
[*] 最后打印换行符,使输出更整洁。


注意:素数是指大于1且只能被1和自身整除的自然数。该程序通过检查每个数是否有除了1和自身以外的因子来判断。

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
页: [1]
查看完整版本: 求助