Xay dung thuat toan cho Nla so nguyen to khi N khong co uoc nao trong pham vi tu 2 den canN

0 bình luận về “Xay dung thuat toan cho Nla so nguyen to khi N khong co uoc nao trong pham vi tu 2 den canN”

1. Bước 1: Nhập n

   Bước 2: d ← 0

   Bước 3: i ← 2 to trunc(sqrt(n))

   Nếu n mod i = 0 thì d ← d+1

   Bước 4: Nếu d=0 thì xuất nguyên tố

   Ngược lại k phải

   Bình luận