工具类与工具函数 —— NextPrime

最新推荐文章于 2023-08-10 21:14:33 发布

五道口纳什

最新推荐文章于 2023-08-10 21:14:33 发布

阅读量5.3k

点赞数

分类专栏：工具类与工具函数

本文链接：https://blog.csdn.net/lanchunhui/article/details/52602549

版权

工具类与工具函数专栏收录该内容

10 篇文章 2 订阅

订阅专栏

求大于某数的下一个素数；

static int NextPrime (int N) {
    if (N % 2 == 0)
        ++N;
    int i;
    for (; ; N += 2){
        for (i = 3; i*i <= N; i+=2)
            if (N % i == 0)
                goto ContOuter;
            return N;
        ContOuter:;
    }
}

不使用 goto 语句：

static int NextPrime (int N) {
    if (N % 2 == 0)
        ++N;
    int i;
    bool NotPrime = false;
    for (; ; N += 2){
        NotPrime = true;
        for (i = 3; i*i <= N; i+=2)
            if (N % i == 0) {
                NotPrime = true;
                break;
            }
        if (!NotPrime)
            return N;
    }
}