检查一个数是否为质数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n;

    cin>>n;

//判断n是不是质数

//2到n-1         如果每个数都不能分解  说明是质数 

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

    {

       if(n%i==0)//合数

       {

           cout<<"N";

           return 0;

       }

    }

    cout<<"Y";//for循环结束没有输出N       说明2到n-1都不能分解     n才是质数

    return 0;

}