c语言编写程序,输入m和n(m <= n <= 10^4),输出第m个到第n个之间的所有素数及个数。输出的素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。素数个数最后一行输出。
时间: 2024-12-18 12:22:16 浏览: 11
在C语言中,你可以通过使用循环、条件判断以及一个辅助函数来找出并打印指定范围内的素数。以下是一个简单的示例程序:
```c
#include <stdio.h>
#include <stdbool.h>
// 辅助函数,用于判断是否为素数
bool is_prime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
// 打印第m到第n个素数
void print_primes(int m, int n) {
int count = 0;
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
// 每10个素数换一行,并在行末添加回车符
if (count % 10 == 0) {
printf("\n");
} else {
printf(" ");
}
}
}
printf("\n%d 素数", count); // 输出素数个数
}
int main() {
int m, n;
printf("请输入m和n(1 <= m <= n <= 10^4):");
scanf("%d %d", &m, &n);
if (m > n || m < 1 || n > 10000) {
printf("输入错误,m 和 n 的范围应在 [1, 10000] 内。\n");
return 0;
}
print_primes(m, n);
return 0;
}
```
阅读全文