输入整型数据m和n(100<=m<=n<=200),要求输出m~n之间的所有素数用C语言
时间: 2023-11-22 15:04:53 浏览: 93
以下是使用 C 语言编写的代码,可以输出 m~n 之间的所有素数:
```
#include <stdio.h>
#include <math.h>
int is_prime(int num) {
int i;
for (i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n, i;
printf("请输入m和n(100<=m<=n<=200):\n");
scanf("%d%d", &m, &n);
printf("m~n之间的所有素数为:\n");
for (i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
在这个程序中,我们首先定义了一个 `is_prime` 函数,用于判断一个数是否为素数。该函数通过遍历 2 到该数平方根之间的所有整数,来判断该数是否能被整除。如果能被整除,说明该数不是素数,返回 0;否则说明该数是素数,返回 1。
接着我们在 `main` 函数中,通过输入 m 和 n 的值,来确定需要输出的范围。然后我们通过循环遍历 m 到 n 之间的所有整数,调用 `is_prime` 函数来判断每个整数是否为素数。如果是素数,我们就将该数输出。最后输出完所有的素数后,程序结束。
阅读全文