题解 | #素数判定#

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <cmath>

using namespace std;

/**
 * 判断一个数是否为素数
 * @param num
 * @return
 */
bool isPrimeNum(int num);

/**
 * 素数判定--哈尔滨工业大学
 * @return
 */
int main() {
    int num;
    while (cin >> num) {
        if (isPrimeNum(num)) {
            cout << "yes" << endl;
        } else {
            cout << "no" << endl;
        }
    }

    return 0;
}


bool isPrimeNum(int num) {
    if (num <= 1) {
        return false;
    }
    int bound = sqrt(num);
    for (int i = 2; i <= bound; ++i) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}