输出m到n之间的素数

文章目录

• • • 1. 素数定义
    • 2. 实验假设
    • 3. C 代码
    • 4. 实验验证
    • 5. 代码修复

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 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 的问题。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！