Tìm giải thuật để biết một số có phải là số nguyên tố hay không?

0 bình luận về “Tìm giải thuật để biết một số có phải là số nguyên tố hay không?”

1. Để tìm giải thuật để biết một số có phải là số nguyên tố hay không , ta cần 🙁 giả sử cần kiểm tra số n )

   Bước 1: Nhập vào n.

   Bước 2: Kiểm tra nếu n < 2 thì suy ra n không phải là số nguyên tố.

   Bước 3: Lặp từ 2 tới (n-1), nếu trong khoảng này tồn tại số mà n chia hết thì kết luận n không phải là số nguyên tố, ngược lại n là số nguyên tố.

   Bình luận

2. Giải thuật kiểm tra 1 số có phải số nguyên tố hay không

   B1: Nhập số cần kiểm tra n ; kt:=true

   B2: Nếu n<2 thì tới kt:=false và đi tới B6.

   B3: i:=2;

   B4: nếu n mod i=0 thì kt:=false và đi tới B6.

   B5: i:=i+1; nếu i<=trunc(sqrt(n)) thì quay lại B4.

   B6: Nếu kt=true thì in ra màn hình n là số nguyên tố

         Ngược lại thì in ra màn hình n không phải số nguyên tố.

   B7. Kết thúc.

   Bình luận