C语言实现求n以内最大的k个素数c-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言实现求n以内最大的k个素数c。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

以下是C语言实现求n以内最大的k个素数的代码：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>

bool is_prime(int num) { // 判断素数
    int i;
    if(num < 2) {
        return false;
    }
    for(i = 2; i <= sqrt(num); i++) {
        if(num % i == 0) {
            return false;
        }
    }
    return true;
}

void find_k_primes(int n, int k) { // 查找最大的k个素数
    int i, count = 0, max_prime = 0;
    for(i = 2; i <= n; i++) {
        if(is_prime(i)) { // 如果是素数，则更新最大素数和素数个数
            if(i > max_prime) {
                max_prime = i;
            }
            count++;
            if(count == k) {
                break; // 已经找到k个素数，直接跳出循环
            }
        }
    }
    if(count < k) { // 如果没有找到k个素数，则输出所有素数
        printf("There are only %d prime numbers less than or equal to %d: \n", count, n);
        for(i = 2; i <= n; i++) {
            if(is_prime(i)) {
                printf("%d ", i);
            }
        }
    } else { // 找到了k个素数，则输出最大的k个素数
        printf("The largest %d prime numbers less than or equal to %d are: \n", k, n);
        for(i = max_prime; i >= max_prime - k + 1; i--) {
            while(!is_prime(i)) { // 如果当前数不是素数，则向前搜索
                i--;
            }
            printf("%d ", i);
        }
    }
}

int main() {
    int n, k;
    printf("Please enter n and k: \n");
    scanf("%d%d", &n, &k);
    find_k_primes(n, k);
    return 0;
}

在该代码中，我们先定义了一个判断素数的函数 is_prime，然后在 find_k_primes 函数中查找最大的k个素数。在查找的过程中，我们使用了一个计数器 count，记录已经找到的素数个数，以及一个变量 max_prime，记录已经找到的最大素数。当找到k个素数时，我们直接跳出循环；当没有找到k个素数时，我们输出所有的素数。

最后在 main 函数中，我们从输入获取n和k，并调用find_k_primes函数来查找最大的k个素数。文章来源地址https://www.toymoban.com/news/detail-758284.html

到了这里，关于C语言实现求n以内最大的k个素数c的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！