Tìm giải thuật để biết một số có phải là số nguyên tố hay không? câu hỏi 1626640 - hoctapsgk.com
Lời giải 1 :
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.
Thảo luận
Lời giải 2 :
Để 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ố.
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 12
Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK