输入一个数找出比它大的最小素数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++) { // 只需检查到 num 的平方根
        if (num % i == 0) return false;
    }
    return true;
}

// 寻找大于给定数的最小素数
int find_next_prime(int num) {
    num++; // 首先从 num + 1 开始
    while (!is_prime(num)) { // 当前数不是素数，继续增加
        num++;
    }
    return num;
}

int main() {
    int input;
    printf("请输入一个整数：");
    scanf("%d", &input);
    
    int result = find_next_prime(input);
    printf("大于 %d 的最小素数是：%d\n", input, result);

    

相关问题

在1000000找出比给定质数大的最小质数 写一个c语言程序

以下是一个C语言程序，可以找出比给定质数大的最小质数：

#include <stdio.h>

int is_prime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int next_prime(int n) {
    int i = n + 1;
    while (!is_prime(i)) {
        i++;
    }
    return i;
}

int main() {
    int num = 1000000;
    int next = next_prime(num);
    printf("The next prime after %d is %d\n", num, next);
    return 0;
}

程序中的 `is_prime` 函数用于判断一个数是否为质数，`next_prime` 函数用于找出比给定质数大的最小质数。在 `main` 函数中，我们先定义了一个变量 `num`，表示给定的质数。然后调用 `next_prime` 函数，得到比 `num` 大的下一个质数，并将其输出。

c语言实现对1000000以内的任意一个给定的质数，找出比其大的最小质数。如输入３，输出５

可以使用一个函数来判断一个数字是否为质数，然后从输入的质数开始，依次往上枚举每一个数字，直到找到下一个质数为止。

下面是示例代码：

#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 find_next_prime(int num) {
    int next_num = num + 1;
    while (!is_prime(next_num)) {
        next_num++;
    }
    return next_num;
}

int main() {
    int num = 3;
    int next_num = find_next_prime(num);
    printf("%d\n", next_num);
    return 0;
}

输出结果为：`5`。

需要注意的是，如果输入的数字本身就是1000000以内的最大质数，则无法找到比其大的最小质数。在实际使用中，可能需要对输入的数字进行范围检查。