Question

Bài: CHECKNTO Sử dụng hàm viết chương trình kiểm tra N có phải là số nguyên tố N không (N là số nguyên dương; N ≤ 109 ). Dữ liệu vào: Từ tệp văn bản CHECKNTO.INP gồm • Một số nguyên N Kết quả: Ghi ra tệp văn bản CHECKNTO.OUT Ghi ra “YES” nếu N là số nguyên tố hoặc ghi “NO” nếu N không phải là số nguyên tố.

Answer 1

#include <bits/stdc++.h>

using namespace std;

long long n,i;

bool kt;

int main()

{

freopen("checknto.inp","r",stdin);

freopen("checknto.out","w",stdout);

cin>>n;

kt=true;

for (i=2; i*i<=n; i++)

if (n%i==0) kt=false;

if (kt==true && n>1) cout<<"YES";

else cout<<"NO";

return 0;

}