C语言编程问题,输入正整数n,m,求不大于n的m个互不相同的最大的素数。
时间: 2023-05-17 19:05:53 浏览: 203
C语言用于查找n以内最大的k个素数
以下是C语言的代码实现:
#include <stdio.h>
#include <stdbool.h>
bool isPrime(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, count = 0;
printf("请输入正整数n和m:");
scanf("%d %d", &n, &m);
for (int i = n; i >= 2 && count < m; i--) {
if (isPrime(i)) {
printf("%d ", i);
count++;
}
}
return 0;
}
这个程序会先判断一个数是否为素数,然后从n开始逆序遍历,找到m个互不相同的素数并输出。
阅读全文