Kiểm tra số nguyên tố 2

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

_minhduc

Dạng bài

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập \(T\) testcase. Mỗi testcase gồm \(1\) số nguyên dương \(N\). Kiểm tra xem \(N\) có phải số nguyên tố hay không?

Input

Nhập số nguyên dương \(T\) (\(1 \leq T \leq 1000\)).
\(T\) dòng tiếp theo mỗi dòng nhập \(1\) số nguyên dương \(N\) (\(1 \leq N \leq 10^6\)).

Output

Nếu \(N\) là số nguyên tố thì in ra "YES", còn ngược lại thì in ra "NO".

Example

Test 1

Input

Output

YES
YES
NO
NO

Bình luận

#include <bits/stdc++.h>
#define ll long long int
using namespace std;
int main(){
    ll t;
    cin>>t;
    while(t--){
        ll n,d=0;
        cin>>n;
        for(ll i=2;i<=sqrt(n);i++)
            if(n%i==0)d=1;
        if(d==0)cout<<"YES\n";
        else cout<<"NO\n";

    }
    return 0;
}

code ac 100%

Phản hồi