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...
Đọc tiếp
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ố.
#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;
}