Bài hôm nay hay quá
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
PT
0
NH
8
NT
0
15 tháng 2
#include <iostream>
using namespace std;
typedef long long ll;
const int MAXN = 1e7 + 1;
bool prime[MAXN];
void sieve(){
prime[0] = prime[1] = true;
for(int i = 2; 1LL * i * i < MAXN; ++i){
if(!prime[i]){
for(int j = i * i; j < MAXN; j += i){
prime[j] = true;
}
}
}
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int K;
cin >> K;
sieve();
while(K--){
int N;
cin >> N;
if(!prime[N]){
cout << "YES\n";
}
else{
cout << "NO\n";
}
}
return 0;
}
L
1
1000000000000đ
hay cái nịt