求素数(10分) 题目内容: 输入整型数据m和n(100<=m<=n<=200),要求输出m~n之间的所有素数 输入格式: 输入数据m和n之间以空格隔开(100<=m<=n<=200) 输出格式: 素数之间以,隔开输出c语言
时间: 2024-05-14 16:19:00 浏览: 18
以下是 C 语言实现:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n;
scanf("%d%d", &m, &n);
int first = 1;
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
if (first) {
first = 0;
} else {
printf(",");
}
printf("%d", i);
}
}
printf("\n");
return 0;
}
```
算法思路:
1. 编写一个判断素数的函数 `is_prime()`,它接收一个整数参数 n,返回值为 0 或 1。
2. 在主函数中,读入两个整数 m 和 n。
3. 遍历 m 到 n 的所有整数,对于每个整数 i,判断它是否为素数。如果是素数,输出它,并在两个素数之间输出逗号。
4. 输出换行符。