BÀI 54: ƯỚC NGUYÊN TỐ LỚN NHẤT

Tổng số bài gửi : 38 Join date : 18/10/2022

- Thuật toán:
Duyệt i từ n -> 0, nếu i là số nguyên tố thì in ra màn hình
[code]
def prime(u):
if u <= 1:
return False
i = 2
while i * i <= u:
if u % i == 0:
return False
i += 1
return True
n = int(input())
i = n
while i > 0_:
if prime(1) == True and n % i == 0:
break
1-=1
print(i)
INPUT 10
OUTPUT 5

» Bài 54: Ước nguyên tố lớn nhất
» Nguyễn Nhật Quân
» Nguyễn Nhật Quân
» Nguyễn Nhật Quân
» Nguyễn Đoàn Minh Nhật