用c语言实现:问题描述】输入正整数n,m,求不大于n的m个互不相同的最大的素数。 【输入形式】输入正整数n,m。 【输出形式】不大于n的m个互不相同的最大的素数。
时间: 2023-11-27 14:54:30 浏览: 79
C语言程序设计-求给定正整数n以内的素数之积;(n<28).c
5星 · 资源好评率100%
以下是用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;
}
int main() {
int n, m;
printf("请输入正整数n和m:");
scanf("%d %d", &n, &m);
int count = 0;
for (int i = n; i >= 2 && count < m; i--) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\n");
return 0;
}
```
程序中,定义了一个 `is_prime` 函数用于判断一个数是否为素数。接着,在 `main` 函数中,输入正整数 `n` 和 `m`,并从 `n` 往下枚举,输出不大于 `n` 的 `m` 个互不相同的最大的素数。
阅读全文