Tiêu đề: BÀI 54: ƯỚC NGUYÊN TỐ LỚN NHẤT Wed Jan 04, 2023 8:44 am
- 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