检查一个数是否为质数

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

bool is_prime(int x){

    if(x < 2)return false;

    for(int i = 2; i*i <= x; i ++){

        if(x % i == 0) return false;

    }

    return true;

}

int main(){

    int n; cin >> n;

    bool flag = is_prime(n);

    if(flag){

        cout << "Y" << endl;

    }else{

        cout << "N" <<endl;

    }

    return 0;

}