Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 10
- 10 điểm
- hoangnamdo -
Cho số nguyên dương N (N <= 2 tỷ). Hãy kiểm tra xem số N có phải là số nguyên tố không? Số nguyên tố là số tự nhiên có duy nhất hai ước là 1 và chính nó.
Ví dụ: 7 là số nguyên tố vì chỉ có 2 ước là 1 và 7, còn 8 không là số nguyên tố vì 8 có nhiều hơn 2 ước là 1, 2, 4 và 8.
INPUT: Một số nguyên dương N (N <= 2 tỷ)
OUTPUT: Đưa ra thông báo “YES” nếu N là số nguyên tố, trong trường hợp ngược lại thì đưa ra thông báo “NO”
bằng python
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
import math
n=int(input())
if n<=1:
print("NO")
elif n<=3:
print("YES")
elif n%2==0 or n%3==0:
print("NO")
else:
ok=True
i=5
while i*i<=n:
if n%i==0 or n%(i+2)==0:
ok=False
break
i+=6
print("YES" if ok else "NO")
Hãy giúp mọi người biết câu trả lời này thế nào?
import math
def check(x):
for i in range(2, int(math.sqrt(x)) + 1):
if x % i == 0:
return False
return x > 1
n = int(input())
print("YES" if check(n) else "NO")
Hãy giúp mọi người biết câu trả lời này thế nào?
còn cách nào dễ hơn ko ạ
Đăng nhập để hỏi chi tiết
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho 2K9 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.