Viết hàm xét xem N có phải là số nguyên tố hay không, với N là tham số truyền vào.

int snt(int n)
{
 if (n == 1)
  return 0;
 if (n == 2)
  return 1;
 for (int i = 2; i*i<=n; i++)
 if (n%i == 0)
  return 0;
 return 1;
}