|
|
以下是完整的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 小助理,如未能正确解答您的问题,请继续追问。 |
|