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

#include <iostream>
using namespace std;

bool isZhishu(int a) {
    bool res = true;
    for (int i = 2; i < a-1; i++) {
        if (a%i == 0) {
            res = false;
            break;
        }
    }
    // cout<< res;
    return res;
}

int main() {
    int a;
    cin>> a;
    // write your code here......
    if (a >= 0 && a < 3) {
        cout<<"是质数";
    } else {

        if (isZhishu(a) == 1) {
            cout<<"是质数";
        } else {
            cout<<"不是质数";
        }
    }
    return 0;
}