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

147

Với Vận dụng 1 trang 136 giải SGK Tin học 11 Kết nối tri thức chi tiết trong Bài 29: Thực hành thiết kế chương trình theo mô đun giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

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ậ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)

Đánh giá

0

0 đánh giá