Kiểm tra số nguyên tố

Question

Làm trên Pascal nhé

Cho số nguyên dương N. Hãy kiểm tra xem N có phải là số nguyên tố?  

Input Format  : Dòng đầu ghi số nguyên dương T là số lượng test T dòng tiếp theo, mỗi dòng ghi một số nguyên dương N

Constraints  

• T<=10^2</li>
• N<=10^8</li>

Output Format

• T dòng tương ứng mỗi dòng ghi 1 nếu N là số nguyên tố, hoặc ghi 0 nếu N không là số nguyên t

  Sample Input 0

  3
  2
  6
  7
  

  Sample Output 0

  1
  0
  1