输出m到n之间的素数

1. 素数定义

素数（Z）是指，Z 的因数中除了 1 和 Z 本身之外，不再有其他的数是 Z 的因数。——简单定义

因数是指，当一个数（X）可以被另一个数（Y）整除，那么 Y 就是 X 的因数。

2. 实验假设

1. 为了简化程序对输入元素的判断和处理，我们默认输入的元素 m 不等于 n。
2. 为了简化程序对输出素数所在定义域端点值（m和n）的判断和处理，默认从 m 到 n 之间输出素数时，不对两端点值进行素数判断和输出。例如：m = 2，n = 7，那么程序输出的素数为 3 和 5 。

3. C 代码

#include <stdio.h>

int main(void){
    int m, n;
    scanf("%d %d", &m, &n);
    for (int i = m; i < n; i++)
    {
    	if (i == 1) printf("2 "); //解决m = 1，从1开始到n，输出结果中不包含素数2的问题。
    	
        for (int j = 2; j < i; j++)//不考虑1
        {
            if (i % j == 0) //如果在中间存在能被i整除的元素，跳出循环
            {
                break;
            }
            else
            {
                if(j == i - 1) printf("%d ", i);//如果到达最后一个元素后，也不存在整除现象，输出质数
            } 
        }      
    }
    printf("\n");
    return 0;
}

4. 实验验证

这里进行两组实验：
m = 1, n = 20;
m = 2, n = 20;

实验结果如下：

从上图观察，在输入元素 m 不等于 n 时，本代码可以实现输出 m 到 n 之间的所有素数，并且不对端点值（m 和 n）进行素数判断和输出。

5. 代码修复

在 main 函数中添加了这样一段代码 if (i == 1) printf("2 "); 从而解决当 m = 1时，从1 到 n，在输出素数结果中不包含素数 2 的问题。