Bài 46: Số nguyên tố

Tiêu đề: Bài 46: Số nguyên tố Mon Dec 19, 2022 1:20 pm

Bài 46:
Cho số nguyên dương N. Kiểm tra N có là số nguyên tố. Nếu có ghi ra True, ngược lại ghi ra False.
BAI46.INP BAI46.OUT
10 False
11 True
❖ Thuật toán:
Nếu
n <= 1 -> không phải số nguyên tố
Duyệt từ 2 đến sqrt(n)
Nếu
n chia hết cho i -> không phải số nguyên tố
Còn lại là số nguyên tố

Video bài giảng:

Code:: from math import sqrt
def prime(u):
if u <= 1:
return False
for i in range(2, int(sqrt(n)) + 1):
if u % i == 0:
return False
return True
n = int(input())
print(prime(n))

» Nguyễn Bảo Lâm
» Nguyễn Anh Thư
» Cao Nguyên Vũ
» Cao Nguyên Vũ
» Cao Nguyên Vũ