Cho trước số tự nhiên n, cần in ra trên màn hình dãy n số nguyên tố đầu tiên. Ví dụ nếu n = 5

Cho trước số tự nhiên n, cần in ra trên màn hình dãy n số nguyên tố đầu tiên. Ví dụ nếu n = 5 thì dãy cần in ra sẽ là 2, 3, 5, 7, 11.

Trả lời

def is_prime(num):

    """Kiểm tra xem một số có phải là số nguyên tố hay không."""

    if num <= 1:

        return False

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

        if num % i == 0:

            return False

    return True

def print_prime_numbers(n):

    """In ra n số nguyên tố đầu tiên."""

    count = 0

    num = 2

    while count < n:

        if is_prime(num):

            print(num)

            count += 1

        num += 1

# Số nguyên n cần in ra dãy số nguyên tố đầu tiên

n = int(input())

# Gọi hàm in ra dãy số nguyên tố

print_prime_numbers(n)