27.8. 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ố...

Câu hỏi:

27.8. 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ố.

Câu trả lời:
Người trả lời: GV. Đỗ Hồng Huy
Để viết hàm prime(n), ta sẽ kiểm tra xem số n có phải là số nguyên tố hay không bằng cách chia n cho các số từ 2 đến căn bậc hai của n. Nếu n có thể chia hết cho bất kỳ số nào trong đoạn từ 2 đến căn bậc hai của n thì n không phải là số nguyên tố.

Câu trả lời cho câu hỏi trên:

```python
import math

def prime(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True

# Kiểm tra hàm prime với n là số nguyên bất kì
n = int(input("Nhập số nguyên n: "))
print(prime(n))
```

Trong đoạn mã trên:
- Hàm prime(n) sẽ trả về False nếu n không phải số nguyên tố, và True nếu n là số nguyên tố.
- Hàm sẽ trả về False cho các trường hợp n nhỏ hơn hoặc bằng 1.
- Ta sử dụng vòng lặp for để duyệt qua các số từ 2 đến căn bậc hai của n (được làm tròn xuống bằng hàm math.sqrt).
- Nếu n có thể chia hết cho một số nào đó trong đoạn từ 2 đến căn bậc hai của n, hàm sẽ trả về False.
- Nếu không có số nào chia hết cho n thì hàm sẽ trả về True.
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
0.05959 sec| 2202.055 kb