Sử dụng phương pháp làm mịn dần để giải bài toán sau: Cho trước số tự

Câu hỏi số 772484:

Thông hiểu

Sử dụng phương pháp làm mịn dần để giải bài toán sau: Cho trước số tự nhiên không âm n, viết chương trình kiểm tra xem số n có phải là số nguyên tố hay không. Chương trình cần thông báo "CÓ" nếu n là số nguyên tố, ngược lại thông báo "KHÔNG".

Quảng cáo

Xem lời giải

Câu hỏi:772484

Giải chi tiết

Các bước thực hiện bài toán này theo phương pháp làm mịn dần như sau:

a) Tìm hiểu bài toán.

Input: n số tự nhiên cho trước. Output: "CÓ" nếu n là nguyên tố, ngược lại thông báo "KHÔNG".

b) Các bước thiết kế chi tiết.

Bước 1. Thiết lập ý tưởng ban đầu

Số tự nhiên là số nguyên tố nếu nó lớn hơn 1 và chỉ có ước số là 1 và chính nó. Chúng ta sẽ thiết lập hàm prime(n), hàm này trả về True nếu n là nguyên tố, ngược lại trả về False. Lược đồ chương trình như sau, bao gồm ba mức.

1. Nếu n ≤ 1 thì trả về False

2. Nếu n > 1 thì đi tìm các ước số thực sự của n bắt đầu từ 2. Nếu có ước như vậy thì trả vé False

3. Trả về True.

Bước 2. Chi tiết hoá yêu cầu mức 1.

if n <= 1:

return False

Bước 3. Chi tiết hoá mức 2.

for k in range(2, n):

if n % k == 0:

return False

Bước 4. Chi tiết hóa mức 3.

return True.

c) Chương trình hoàn chỉnh

1 def prime(n):

2 if n <= 1:

3 return False

4 else:

5 for k in range(2,n):

6 if n%k == 0:

7 return False

8 return True

9 n = 5

10 if prime(n):

11 print("CÓ")

12 else:

13 print("KHÔNG")

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.