YOMEDIA
NONE

Kiểm tra tính nguyên tố của 1 số nguyên tố dương?

Theo dõi Vi phạm
ADSENSE

Trả lời (1)

  • + Xác định bài toán:

    * Input : N là số nguyên tố dương ;

    * 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 hai ước số khác nhau là 1 và chính nó . Từ định nghĩa đó , ta suy ra : 

    * Nếu N = 1 thì N  không là số nguyên tố.

    * Nếu 1 < N < 4 thì N là số nguyên tố.

    * Nếu N > hoặc = 4 và không có ước số trong phạm vi từ 2 đến phần nguyên căn bậc hai của N thì N là số nguyên tố. 

    Từ đó ta có thuật toán như sau :

    + 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 nguyên tố rồi kết thúc.

    +Bước 3: Nếu N<4 thì thông báo N là số nguyên tố rồi kết thúc;

    +Bước 4: i ← 2;

    +Bước 5: Nếu i > [ N ]  thì thông báo N là nguyên tố rồi kết thúc;

    +Bước 6: Nếu N chia hết cho i thì thông báo N không nguyên tố rồi kết thúc;

    +Bước 7: i ← i + 1 rồi quay lại bước 5.

      bởi Thụy Mây 26/11/2021
    Like (0) Báo cáo sai phạm

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

ZUNIA9
 

 

YOMEDIA
AANETWORK
OFF