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.
Olm chào em, khi đăng câu hỏi lên diễn đàn Olm, em cần đăng đầy đủ nội dung và yêu cầu, để nhận được sự trợ giúp tốt nhất từ cộng đồng Olm em nhé. Cảm ơn em đã đồng hành cùng Olm. Chúc em học tập hiệu quả và vui vẻ cùng Olm.
#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;
}
thi trắc nghiệm
...
ko hiểu