Viết chương trình nhập số nguyên n > 1 ...

Câu 3: Viết chương trình nhập số nguyên n > 1, in ra màn hình số nguyên tố nhỏ nhất lớn hơn hoặc bằng n.


def is_prime(num):

    if num < 2:

        return False

    for i in range(2, int(num**0.5) + 1):

        if num % i == 0:

            return False

    return True

 

# Nhập số nguyên n > 1

n = int(input("Nhập số nguyên n (n > 1): "))

# Tìm số nguyên tố nhỏ nhất lớn hơn hoặc bằng n

while True:

    if is_prime(n):

        print(f"Số nguyên tố nhỏ nhất lớn hơn hoặc bằng {n} là: {n}")

        break

    n += 1


Bình luận

Giải bài tập những môn khác