Xây dựng thuật toán: a. Cách liệt kê: •
Bước 1: Nhập số nguyên dương N; •
Bước 2: Nếu N=1 thì thông báo N; không là số nguyên tố rồi kết thúc; •
Bước 3: Nếu N<4 thì thông báo N là số nguyên tố rồi kết thúc;
• Bước 4: i2;
• Bước 5: Nếu i là ước của N thì đến bước 7;
• Bước 6: ii+1 rồi quay lại bước 5; (tăng I lên 1 đơn vị)
• Bước 7: Nếu i=N thì thông báo N là số nguyên tố, ngược lại thì thông báo N không là số nguyên tố rồi kết thúc;