题解 | #判断一个数是不是质数#

#include <iostream>
using namespace std;

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++)//判断是否为质数
     {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int num;
    cin >> num;

    if (isPrime(num))//调用函数
     {
        cout << "是质数" << endl;
    }
    else 
     {
        cout << "不是质数" << endl;
    }

    return 0;
}