C语言求n到m之间素数（不用数组，使用函数）

本文将详细讲解如何使用C语言函数求解n到m之间的所有素数，并提供代码示例及详细解析。

代码示例：

#include<stdio.h>

int prime(int n) {
    int i, c = 0;
    for (i = 1; i <= n; i++)
        if (n % i == 0)
            c++;
    if (c == 2)
        return 1;
    else
        return 0;
}

int main() {
    int n, m, i;
    scanf("%d %d", &n, &m);
    for (i = n; i <= m; i++) {
        if (prime(i) == 1)
            printf("%d ", i);
    }
    return 0;
}

代码解析：

prime(int n) 函数：
- 该函数用于判断一个整数 n 是否为素数。
- 循环遍历从1到 n 的所有整数，统计 n 的因子数量。
- 如果因子数量为2（即只有1和自身为因子），则返回1，表示 n 是素数；否则返回0。
main() 函数：
- 获取用户输入的 n 和 m。
- 使用循环遍历从 n 到 m 的所有整数。
- 对于每个整数，调用 prime() 函数判断是否为素数。
- 如果是素数，则输出该整数。

常见问题及解决方法：

无输出结果：
- 原因：可能因为循环条件错误，应该是从 n 到 m，而不是从 m 到 n。
- 解决方法：将 for 循环条件修改为：for (i = n; i <= m; i++)
输入的 n 和 m 大小关系错误：
- 原因：n 必须大于等于 m，否则无法得到正确的结果。
- 解决方法：在输入 n 和 m 后，添加判断语句确保 n >= m。

代码优化：

优化 prime() 函数：
- 只需遍历从2到 n 的平方根即可，因为大于 n 的平方根的因子不会存在。
- 可以使用 break 语句提前退出循环，提高效率。

int prime(int n) {
    if (n <= 1) return 0;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return 0;
    }
    return 1;
}

注意：

以上代码示例仅供参考，实际应用中可能需要根据具体情况进行修改。
为了提高代码可读性，建议使用清晰的变量名和注释。
始终遵循代码规范，保持代码风格一致。