Question

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++ ạ

 

Answer 1

#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;

}