Hướng dẫn làm nguyên tố Pascal A-Định nghĩa Số nguyên tố số tự nhiên có ước Vd: 17 19 23 … B-Cách làm Bước 1: kiểm tra xem số có phải số nguyên tố Vậy từ định nghĩa để kiểm tra số có phải số nguyên tố ta làm sau: Cách 1: Ý tưởng: Ta xét từ đến (số cần kiểm tra) xem số có ước Và số ước số NT Cách làm: Nhập N:=? Dùng biến d để đếm số ước Chạy biến i từ đến N Nếu N chia hết cho i tăng d lên Sau chạy xong j kiểm tra số biến d Nếu d=2 N NT khác khơng phải số ngun tố Chú ý: Kiểm tra n