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

#include <iostream>
using namespace std;

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

int main(){
    int n;
    cin >> n;
    if(check(n) == false){
        cout << "不是质数";
    }else{
        cout << "是质数";
    }
    return 0;
}