开根号法判定质数

题目描述

判定输入的数是不是质数。

输入格式

输入一行一个整数 n ，为要判定的数。

输出格式

如果 n 是质数输出一行 Y，否则输出一行 N。

样例

输入数据 1

11

输出数据 1

Y

Copy

输入数据 2

99

Copy

输出数据 2

N

输入数据 3

9999991

输出数据 3

Y

数据范围与提示

1≤x≤INT_MAX。

代码实现

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int x;
    x=sqrt(n);
    for(int i=2;i<=x;i++){
        if(n%i==0){
            cout<<"N";
            return 0;
        }
    }
    cout<<"Y";
    return 0;
}