求100-200之间所有的素数

但求过程001

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

void main()
{
        int k,m,i;
        m=100;
        k=sqrt(m);
        for(;m<=200;m++)
        {
        for(i=2;i<=k;i++)
        {
        if(m%i==0)
        {
                break;
        }
        }
        if(i>k)
        {
        printf("%d ",m);
        }
        }
        printf("\n");
}

这是我学习线上视频后打的一段程序，运行没问题，但是我发现好像里面有不是素数的数字，请问一下我这个程序哪里有错误~~

FishC

首先，素数是指大于1的自然数，且除了1和它本身以外不再有其他因数。求100-200之间的所有素数，我们可以使用C语言编写一个程序，通过遍历每个数并检查其是否为素数来实现。

算法思路：对于每个数m从100到200，检查它是否能被2到sqrt(m)之间的任何整数整除。如果不能，则m是素数。为了简化，我们可以用i*i <= m来代替sqrt(m)，避免使用数学库。

以下是完整的C语言代码：

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main() {
   
5.     int m, i, is_prime;
   
6.     for (m = 100; m <= 200; m++) {
   
7.         is_prime = 1; // 假设m是素数
   
8.         if (m <= 1) {
   
9.             is_prime = 0; // 处理m<=1的情况
   
10.         } else {
    
11.             for (i = 2; i * i <= m; i++) { // 检查从2到sqrt(m)的因数
    
12.                 if (m % i == 0) {
    
13.                     is_prime = 0; // 发现因数，不是素数
    
14.                     break;
    
15.                 }
    
16.             }
    
17.         }
    
18.         if (is_prime) {
    
19.             printf("%d ", m); // 输出素数
    
20.         }
    
21.     }
    
22.     return 0;
    
23. }
    

复制代码

代码说明：
- 使用外层循环遍历100到200的每个数m。
- 内层循环检查m是否有因数，使用i*i <= m来优化。
- 如果m是素数，则打印出来。

运行此程序将输出100-200之间的所有素数，例如101、103、107等。代码简洁且易于理解。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

但求过程001

能否帮我看下我那个程序哪里不对了。。。

FishC

但求过程001 发表于 2025-09-25 21:38
能否帮我看下我那个程序哪里不对了。。。

您好！我来帮您分析一下代码中的问题，并提供一个正确的版本。

您的代码片段不完整，缺少头文件和循环逻辑。主要问题包括：

- 头文件不完整：使用 sqrt 函数需要包含 math.h。
- void main() 不是标准写法，应改为 int main()。
- 循环不完整：for 循环缺少条件和增量。
- 变量类型问题：k 是整数，但 sqrt 返回浮点数，最好避免直接使用浮点数比较。

以下是修正后的完整代码，用于求100-200之间的所有素数：

1. 
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. 
   
5. int main()
   
6. {
   
7.     int m, i, is_prime;
   
8.     for (m = 100; m <= 200; m++) {
   
9.         is_prime = 1; // 假设m是素数
   
10.         if (m <= 1) {
    
11.             is_prime = 0; // 小于等于1的数不是素数
    
12.         } else {
    
13.             for (i = 2; i <= sqrt(m); i++) {
    
14.                 if (m % i == 0) {
    
15.                     is_prime = 0; // 能被整除，不是素数
    
16.                     break;
    
17.                 }
    
18.             }
    
19.         }
    
20.         if (is_prime) {
    
21.             printf("%d\n", m);
    
22.         }
    
23.     }
    
24.     return 0;
    
25. }
    

复制代码

关键点解释：
- 使用外层循环遍历100到200的每个数。
- 内层循环检查每个数是否能被2到其平方根之间的数整除。
- 使用 is_prime 标志来标记是否为素数。

如果还有问题，请提供更多细节！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

但求过程001

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

void main()
{
        int k,m,i;
        m=100;
        k=sqrt(m);
        for(;m<=200;m++)
        {
        for(i=2;i<=k;i++)
        {
        if(m%i==0)
        {
                break;
        }
        }
        if(i>k)
        {
        printf("%d ",m);
        }
        }
        printf("\n");
}

这个程序实现100-200素数哪里不对

FishC

但求过程001 发表于 2025-09-25 21:52
#include
#include

void main()
{
        in ...

您好！我来帮您分析一下代码中的问题，并提供一个正确的版本。

您的代码片段不完整，主要问题包括：

- 头文件不完整：使用 sqrt 函数需要包含 math.h，但您的代码中头文件缺少尖括号（如 #include <stdio.h> 和 #include <math.h>）。
- void main() 不是标准写法，应改为 int main()。
- for 循环不完整：缺少循环条件、增量语句和循环体。
- 变量使用问题：k 被赋值为 sqrt(m)，但 sqrt 返回浮点数，直接用于整数比较可能不精确。建议改用整数运算来优化。

以下是修正后的完整代码，用于求100-200之间的所有素数：

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main() {
   
5.     int m, i, is_prime;
   
6.     for (m = 100; m <= 200; m++) {
   
7.         is_prime = 1; // 假设m是素数
   
8.         for (i = 2; i * i <= m; i++) { // 用i*i避免浮点数运算
   
9.             if (m % i == 0) {
   
10.                 is_prime = 0; // 如果能整除，不是素数
    
11.                 break;
    
12.             }
    
13.         }
    
14.         if (is_prime == 1) {
    
15.             printf("%d ", m);
    
16.         }
    
17.     }
    
18.     return 0;
    
19. }
    

复制代码

代码说明：
- 使用嵌套循环：外层循环遍历100到200的每个数，内层循环检查该数是否为素数。
- 内层循环从2开始，到 i*i <= m 结束，这比使用 sqrt(m) 更高效且避免浮点误差。
- 如果m能被任何i整除，则标记为非素数并跳出内层循环。
- 最后打印所有素数。

运行结果会输出100-200之间的所有素数，例如：101 103 107 ... 199。

如果还有问题，请随时追问！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

pyzyd

1. void main() {
   
2.     int k, m, i;
   
3.     m = 100;
   
4.     for (; m <= 200; m++) {
   
5.         k = sqrt(m);
   
6.         for (i = 2; i <= k; i++) {
   
7.             if (m % i == 0) {
   
8.                 break;
   
9.             }
   
10.         }
    
11.         if (i > k) {
    
12.             printf("%d ", m);
    
13.         }
    
14.     }
    
15.     printf("\n");
    
16. }

复制代码

把k放到第一个循环里

林123456789

void main() {
    int k, m, i;
    m = 100;
    for (; m <= 200; m++) {
        k = sqrt(m);
        for (i = 2; i <= k; i++) {
            if (m % i == 0) {
                break;
            }
        }
        if (i > k) {
            printf("%d ", m);
        }
    }
    printf("\n");
}
改成这样应该可以……

python大牢

确实

但求过程001

pyzyd 发表于 2025-9-25 22:06
把k放到第一个循环里

好的~~我看下哦~~感谢感谢

但求过程001

林123456789 发表于 2025-9-27 20:33
void main() {
    int k, m, i;
    m = 100;

OKOK，感谢回复

19880163353

FishC 发表于 2025-9-25 21:27
首先，素数是指大于1的自然数，且除了1和它本身以外不再有其他因数。求100-200之间的所有素数，我们可以使 ...

那个k=sqrt(m),应该放到第一层for循环里面，因为我们对于每一个m，我们都要更新k的值，如果按照你的，k的值始终都为10.

FishC

19880163353 发表于 2025-11-19 14:13
FishC 发表于 2025-9-25 21:27
首先，素数是指大于1 ...

感谢您指出代码中的错误！您说得对，变量 `k` 应该在循环内部更新，因为每个 `m` 的平方根不同。原代码中 `k` 固定为 10（即 `sqrt(100)`），导致对于更大的 `m` 检查范围不足，可能漏掉一些因数。

修正后的代码将 `k = sqrt(m)` 移到循环内部，确保对每个 `m` 都重新计算平方根。同时，为了避免使用浮点数，推荐使用 `i * i <= m` 作为条件，这样更高效且不需要 `math.h` 库。

以下是修正后的完整代码：

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main() {
   
5.     int m, i;
   
6.     for (m = 100; m <= 200; m++) {
   
7.         int is_prime = 1; // 假设m是素数
   
8.         for (i = 2; i * i <= m; i++) {
   
9.             if (m % i == 0) {
   
10.                 is_prime = 0; // 找到因数，不是素数
    
11.                 break;
    
12.             }
    
13.         }
    
14.         if (is_prime && m > 1) { // 确保m大于1
    
15.             printf("%d ", m);
    
16.         }
    
17.     }
    
18.     return 0;
    
19. }
    

复制代码

代码说明：
- 使用 i * i <= m 代替 sqrt(m)，避免数学库。
- 引入 is_prime 变量提高可读性。
- 输出100-200之间的所有素数，例如：101, 103, 107等。

运行结果将列出所有素数。如果您有任何疑问，欢迎继续交流！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

19880163353

那个k=sqrt(m),应该放到第一层for循环里面，因为我们对于每一个m，我们都要更新k的值，如果按照你的，k的值始终都为10.