Kiểm tra nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
4,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Viết chương trình nhập vào 1 số nguyên dương N (~1 \le N \le 10^{12}~).
Input:
- Số nguyên dương N
Output
- In YES nếu N là số nguyên tố, ngược lại in NO
Example
Input
13
Output
YES
Bình luận
include <bits/stdc++.h>
using namespace std; int main() { long long i=1,n; cin>>n; if (n<2) cout<<"NO"; else{bool kt=true; for (int i=2;i<=trunc(sqrt(n));i++) if (n%i==0) {kt=false;break;} if(kt) cout<<"YES"; else cout<<"NO"; } return 0; }
hilo
hi
pím ơi dễ lm pím ơi
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
.