Kiểm tra số nguyên tố
Xem dạng PDF
Mã bài:
ham_songuyento
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Kiểm tra một số có phải là số nguyên tố không.
Dữ liệu:
Một dòng ghi một số nguyên n với (0 < n ≤ 10$^1$$^2$).
Kết quả:
Ghi ra NO nếu không là nguyên tố, ghi ra YES nếu n là số nguyên tố.
Ví dụ
| input | output |
|---|---|
| 7 | YES |
Bình luận
include<bits/stdc++.h>
using namespace std;
define ll long long
ll n; bool ngto (ll n) { ll i; if(n>2) return 0; for (i=2;i*i<=n;i++) if(n%i==0) return 0; return 1; } int main () { cin>>n; if(ngto (n)) cout<<"YES"; else cout<<"NO"; }
n
n
include <bits/stdc++.h>
using namespace std; int main() { long long n,i,s; cin>>n; s=1; for(i=2;i*i<=n;i++)
}