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í
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
Lời giải 1 :
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")
Lời giải 2 :
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")
Bạn có biết?
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 10
Lớp 10 - Năm đầu tiên ở cấp trung học phổ thông, chúng ta sẽ có nhiều bạn bè mới đến từ những nơi khác nhau. Ngôi trường mới, xa nhà hơn, mở ra một thế giới mới với nhiều điều thú vị. Hãy mở lòng đón nhận và tận hưởng những trải nghiệm mới!
Nguồn :
sưu tậpCó thể bạn quan tâm
Tin Học
Lớp 10
Nhập một số nguyên dương N. Đếm và hiện ra màn hình các số nhỏ hơn hoặc bằng N là số chẵn và chia hết cho 3. INPUT: - Số N (1 <= N <= 1000) OUT ...Tin Học
Lớp 10
Anh Bo có một số tiền là n đồng. Anh định đem n đồng này gửi ngân hàng với lãi suất 10% một năm. Cứ sau mỗi năm anh sẽ ra ngân hàng rút tiền lãi rồi nhập chung ...Tin Học
Lớp 10
Nhập một số nguyên dương N. Đếm và tìm tất cả các số chính phương nhỏ hơn hoặc bằng N. INPUT: - Số N (1 <= N <= 1000) OUTPUT: - Dòng 1 hi ...Copyright © 2021 HOCTAPSGK