int ktnguyento1(int n)

{

 // hàm kiểm tra n có là số nguyên tố hay không

 // kết quả: 1 nếu đúng, 0 nếu sai

 int i;

 int kq = 1; // gia sử n là số nguyên tố

 for(i=2;i

 if(n % i == 0)

 {

  // n có ước số là i, không cần kiểm tra tiếp các giá trị tiếp theo

  kq = 0;

  break;

 }

 return kq;