Sicily 1500. Prime Gap

最新推荐文章于 2015-07-11 16:06:00 发布

Master_Reid

最新推荐文章于 2015-07-11 16:06:00 发布

阅读量491

点赞数

CC 4.0 BY-SA版权

分类专栏： Sicily

本文链接：https://blog.youkuaiyun.com/chhj0103121429/article/details/40954483

Sicily 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于判断一个数是否为素数，并在给定数不是素数的情况下找出其相邻的两个素数。通过使用基本的数学运算和循环结构，程序有效地实现了素数的判断与查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// Problem#: 1500
// Author#: Reid Chan

#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int n)
{
    for (int i = 2; i <= sqrt(n); ++i) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int num;
    while (cin >> num && num != 0) {
        if (isPrime(num)) {
            cout << 0 << endl;
            continue;
        }
        int upper = ++num;
        int lower = --num;
        while (!isPrime(upper)) {
            ++upper;
        }
        while (!isPrime(lower)) {
            --lower;
        }
        cout << upper - lower << endl;
    }
    return 0;
}