Quảng cáo
1 câu trả lời 202
- Bài toán là một việc nào đó ta muốn máy tính thực hiện. Ví dụ: Giải phương trình bậc 2, quản lý nhân viên…
- Các bài toán được cấu tạo bởi 2 thành phần cơ bản:
Input: các thông tin đã có.
Output: Các thông tin cần tìm từ Output.
Ví dụ 1: Kiểm tra tính nguyên tố của một số nguyên dương.
- Xác định bài toán:
Input: Số nguyên dương N.
Output: “N là số nguyên tố” hoặc “N không là số nguyên tố”.
- Ý tưởng: Ta nhớ lại định nghĩa: Một số nguyên dương N là số nguyên tố nếu nó có đúng 2 ước số khác nhau là 1 và chính nó. Do đó ta có:
Nếu N = 1 thì N không là nguyên tố.
Nếu 1 < N < 4 thì N là số nguyên tố.
Nếu N ≥\ge≥ 4 và không có ước số trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì N là số nguyên tố.
- Thuật toán:
B1: Nhập số nguyên dương N.
B2: Nếu N = 1 thì thông báo N không là số nguyên tố rồi kết thúc.
B3: Nếu N < 4 thì thông báo N là số nguyên tố rồi kết thúc.
B4: i ←\leftarrow← 2
B5: Nếu N>[√N\sqrt{N}N](*) thì thông báo N là số nguyên tố rồi kết thúc.
B6: Nếu N chia hết cho i thì thông báo N là số không nguyên tố rồi kết thúc.
B7: i ←\leftarrow← i + 1 rồi quay lại bước 5
Quảng cáo
Câu hỏi hot cùng chủ đề
-
2 40672
-
Hỏi từ APP VIETJACK22673
-
Hỏi từ APP VIETJACK3 19793
-
Hỏi từ APP VIETJACK3 18657
-
Hỏi từ APP VIETJACK18320