KT Số nguyên tố
Xem PDF
Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Trong ngày thực tập đầu tiên, thầy Hải 'dới' có một câu đố nho nhỏ cho các học sinh của mình. Cho một số nguyên \(n\), hãy kiểm tra \(n\) có phải là số nguyên tố hay không?
Số nguyên tố là số tự nhiên lớn hơn 1 chỉ có hai ước số dương phân biệt là 1 và chính nó.
Input:
- Gồm một dòng duy nhất là số nguyên \(n (|n| \le 10^{12})\)
Output:
- In ra
YESnếu \(n\) là số nguyên tố. Ngược lại in raNO.
Example
Test 1
Input
9Output
NOTest 1
Input
7Output
YES
Bình luận
n=int(input())
if n < 1:
print("NO")
elif n == 1:
print("NO")
else:
for i in range(1,n//2+1):
if n%i==0:
print("NO")
break
else:
print("YES")
em làm sai ở đâu ạ?
20 bình luận nữa