Bài 5: Cho số nguyên dương N (N ≤ 1000000). Hãy kiểm tra xem số N có phải là số nguyên tố không? Đưa ra thông báo “YES” nếu N là số nguyên tố, trường hợp ngược lại thì đưa ra thông báo “NO”. Số nguyên tố là số tự nhiên có duy nhất hai ước là 1 và chính nó. Ví dụ: 7 là số nguyên tố vì 7 có đúng 2 ước là 1 và 7, số 8 không là số nguyên tố vì 8 có nhiều hơn 2 ước là 1, 2, 4 và 8. viết bằng c++...
Đọc tiếp
Bài 5: Cho số nguyên dương N (N ≤ 1000000). Hãy kiểm tra xem số N có phải là số nguyên tố không? Đưa ra thông báo “YES” nếu N là số nguyên tố, trường hợp ngược lại thì đưa ra thông báo “NO”. Số nguyên tố là số tự nhiên có duy nhất hai ước là 1 và chính nó. Ví dụ: 7 là số nguyên tố vì 7 có đúng 2 ước là 1 và 7, số 8 không là số nguyên tố vì 8 có nhiều hơn 2 ước là 1, 2, 4 và 8. viết bằng c++ ạ
#include <bits/stdc++.h>
using namespace std;
long long n,i;
bool kt;
int main()
{
cin>>n;
kt=true;
for (i=2; i*i<=n; i++)
if (n%i==0) kt=false;
if ((kt==true) and (n>1)) cout<<"YES";
else cout<<"NO";
return 0;
}