Bạn đã học đến xây dựng hàm trong C/C++ chưa?
Ta có thể xây dựng hàm như sau:
1. Một hàm để kiểm tra xem một số có phải số nguyên tố hay không?
Đối vào: số cần kiểm tra n
Đối ra: là một biến kết quả (true hoặc false)
Thực hiện:
Nếu n==1,2 thì kết luận luôn
ngược lại: Chạy 1 vòng lặp từ 2 cho đến n (hoặc n/2 hoặc căn bậc hai của n), nếu n chia hết cho 1 trong các số đó thì trả ra kết quả là số nguyên tố , ngược lại trả ra kết quả ko phải số nguyên tố
2.Một hàm để lọc ra các số nguyên tố từ dãy số đưa vào
Đối vào: Dãy số
Trả ra: Các số là số nguyên tố
Thực hiện: Cũng chạy 1 vòng lặp để xét lần lượt từng số có là số nguyên tố hay không dựa vào hàm đã xây dựng ở trên và đưa ra kết luận