YOMEDIA
NONE

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

Theo dõi Vi phạm
ATNETWORK

Trả lời (1)

  • Nguyễn Thị Lưu

    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
 
NONE

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

AANETWORK
 

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

 

YOMEDIA
ATNETWORK
ON