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
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.
Giải Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun - Kết nối tri thức
Vận dụng 1 trang 136 Tin học 11: 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.
Lời giả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)
Lời giải bài tập Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun hay khác:
