1234: 检查一个数是否为质数(改进速度版)

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    long long n;

    cin>>n;

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

        if(n%i==0)

    {

        cout<<"N";

        return 0;

    }

    cout<<"Y";

    return 0;

}