Tin học Tìm giải thuật để biết một số có phải là số nguyên tố hay không? 23/07/2021 By Athena Tìm giải thuật để biết một số có phải là số nguyên tố hay không?
Để 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ố. Trả lời
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. Trả lời
Để 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ố.
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.