c - 在 C 中找到 x 的下一个素数

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 8 年前。

Improve this question

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

int is_prime(int num);
int next_pr(int num);

int main()
{
    int num;
    scanf("%d", &num);
    printf("%d\n", next_pr(num));

    return 0;
}

int next_pr(int num)
{
    int c;
    if (num == 2)
        c = 3;
    else
    {
        num += 2;
        is_prime(num) ? next_pr(num) : c = num;
    }

    return c;
}

int is_prime(int num)
{
    int i;
    int c = 0;
    // printf ("%f\n", sqrt (num));
    for (i = 2; i <= sqrt(num); ++i)
    {
        if (num % i == 0)
            // printf ("%d\n",num%i);
            c++;
    }
    return c;
}

Answer 1

int next_pr(int num){
    int c;
    if(num < 2)
        c = 2;
    else if (num == 2)
        c = 3;
    else if(num & 1){
        num += 2;
        c = is_prime(num) ? num : next_pr(num);
    } else
        c = next_pr(num-1);

    return c;
}

int is_prime(int num){
    if((num & 1)==0)
        return num == 2;
    else {
        int i, limit = sqrt(num);
        for (i = 3; i <= limit; i+=2){
            if (num % i == 0)
                return 0;
        }
    }
    return 1;
}