输出m到n之间的素数

2024-03-30 05:49| 来源: 网络整理| 查看: 265

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

1. 素数定义

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

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

2. 实验假设为了简化程序对输入元素的判断和处理，我们默认输入的元素 m 不等于 n。为了简化程序对输出素数所在定义域端点值（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 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 的问题。

【本文地址】

公司简介

联系我们