xác định bài toán kiểm tra tính nguyên tố của một số viết thuật toán của bài đó .mn lm hộ e với e dg cần ạ

0 bình luận về “xác định bài toán kiểm tra tính nguyên tố của một số viết thuật toán của bài đó .mn lm hộ e với e dg cần ạ”

1. Input: một số nguyên dương(n).

   Output: True hoặc false.

   i:=2;

   Nếu (n>1) và (n mod i=0) thì thực hiện lặp tăng i;

   Nếu i=n thì True ,không thì False

   Bình luận

2. XĐBT: input: nhập n

              output: n là số nguyên dương hoặc n k là số nguyễn dương

   Thuật toán liệt kê:

    B1: nhập n

   B2: nếu n=1 thì thông báo n k là số nto rồi kết thúc

   B3: nếu n<1 thì thông báo n là số nto rồi kết thúc

   B4:i <- 2

   B5: nếu i>[ căng n] thì thông báo n là số nto rồi kết thúc 

   B6 nếu n chia ht cho i thì thông báo n k số nto rồi kết thúc

   B7 i <- i + 1 rồi quay lại B5

   Bình luận