判断一个数是否是质数（C++）

解题思路:

注意事项:0和1不是质数

参考代码:

#include<iostream>

using namespace std;

bool check(int n)//检查这个数是否是质数，

{

     if (n == 0 || n == 1) return false;

     else

    {

        for (int i = 2; i <= n / 2; i++)

             if (n % i == 0)

                  return false;

    }

    return true;

}

int main()

{

    int n = 0;

    cin >> n;

    if (check(n) == true)

        cout << "Y" << endl;

    else

        cout << "N" << endl;

    system("pause");

    return 0;

}