Chương trình Python tìm ước số nhỏ nhất lớn hơn 1 của số nguyên

Tìm ước số dương nhỏ nhất > 1 của số nguyên nhập vào.

Ví dụ

n = int(input("Nhập số: "))
print("Số:", n)

divisors = []
for i in range(2, n+1):
    if n % i == 0:
        divisors.append(i)

divisors.sort()
print("Ước nhỏ nhất > 1:", divisors[0] if divisors else "Không có (số 1)")

Kết quả

Nhập số: 56
Số: 56
Ước nhỏ nhất > 1: 2

Giải thích

• Duyệt i từ 2 đến n.
• Nếu n % i == 0 -> i là ước, thêm vào list.
• Sắp xếp list ước (dù vòng lặp đã tăng dần, sort cho chắc).
• Phần tử đầu là ước nhỏ nhất > 1.
• Tối ưu: dừng ngay khi tìm thấy ước đầu tiên (break).