Bài 8
Đề bài: Viết chương trình kiểm tra số n có phải số nguyên tố không.
Đúng vòng lặp de thu chia n cho các số từ 2 đến can(n).
Ví dụ: n = 17
Kết quả:
Kiểm tra 17: thu chia cho 2, 3, 4 ... không chia hết
17 LA số nguyên tố
Ví dụ 2: n = 12
Kết quả:
Kiểm tra 12: 12 chia hết cho 2
12 KHONG phải số nguyên tố
Đăng nhập để giáo viên có thể giao bài và nhận bài nộp của bạn.
Câu trả lời
n = int(input("Nhap so n: "))
if n < 2:
print(f"{n} KHONG phai so nguyen to")
else:
la_nguyen_to = True
i = 2
while i * i <= n:
if n % i == 0:
print(f" {n} chia het cho {i}")
la_nguyen_to = False
break
i = i + 1
if la_nguyen_to:
print(f"{n} LA so nguyen to")
else:
print(f"{n} KHONG phai so nguyen to")