OPTADS360
AANETWORK
AMBIENT
YOMEDIA
Banner-Video
IN_IMAGE

Chỉ ra Input và Outphut của bài toán: Kiểm tra tính nguyên tố.

  bởi Anh Tuyet 21/11/2021
ADSENSE/lession_isads=0
QUẢNG CÁO
 

Câu trả lời (1)

  • 1. Xác định bài toán

    • Input: N là một số nguyên dương

    • Output:

    • Định nghĩa: “Một số nguyên dương N là số nguyên tố nếu nó chỉ có đúng hai ước là 1 và N”

    • Tính chất:

    2. Ý tưởng

    3. Xây dựng thuật toán

    a) Cách liệt kê

    • Bước 1: Nhập số nguyên dương N;

    • Bước 2: Nếu N=1 thì thông báo “N không là số nguyên tố”, kết thúc;

    • Bước 3: Nếu N

    • Bước 4: i←2;

    • Bước 5: Nếu i là ước của N thì đến bước 7

    • Bước 6: i←i+1 rồi quay lại bước 5; (Tăng i lên 1 đơn vị)

    • Bước 7: Nếu i = N thì thông báo “N là số nguyên tố”, ngược lại thì thông báo “N không là số nguyên tố”, kết thúc;

    b) Sơ đồ khối

    Hình 1. Sơ đồ khối thuật toán kiểm tra tính nguyên tố của một số nguyên dương N

    Lưu ý: Nếu N >= 4 và không có ước 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ố

      bởi Nguyễn Thị Lưu 22/11/2021
    Like (0) Báo cáo sai phạm
Cách tích điểm HP

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
 

Các câu hỏi mới

NONE
OFF

XEM NHANH CHƯƠNG TRÌNH LỚP 10