Viết hàm prime(n) với n là số nguyên bất kì. Hàm sẽ trả lại giá trị False

Viết hàm prime(n) với n là số nguyên bất kì. Hàm sẽ trả lại giá trị False nếu n không là số nguyên tố và trả lại True nếu n là số nguyên tố. Lưu ý rằng các số âm, số 0 và 1 không được coi là số nguyên tố.

Giải sách bài tập Tin học 10 Bài 27: Tham số của hàm

Câu 27.8 trang 56 SBT Tin học 10: Viết hàm prime(n) với n là số nguyên bất kì. Hàm sẽ trả lại giá trị False nếu n không là số nguyên tố và trả lại True nếu n là số nguyên tố. Lưu ý rằng các số âm, số 0 và 1 không được coi là số nguyên tố.

Lời giải:

def prime(n):

 C = 0

 k = 1

 while k < n:

  if n%k ==0:

   C = C + 1

  k = k + 1

  if C ==1:

   return True

  else:

   return False

# Chương trình chính

n = int(input(“Nhập số tự nhiên : “))

for k  in range(1, n+1):

  if prime(k):

   print(k, end = “ “)