#include <stdio.h>
#include <conio.h>
#include <math.h>
void main()
{
   long n;
   int i=2;
   do
   {
      printf("Nhap vao so n: ");
      scanf("%ld",&n);
   }while(n<=0);
   while(n%i!=0&&i<=sqrt(n))
      i++;
   if(i>sqrt(n))
      printf("La nguyen to\n");
   else printf("khong la nguyen to\n");
   getch();
}

bool Kiemtranguyento(long N)
{
   int i=2;
   do
   {
      if(N %i==0)
         return false;
      else i++;
   }while(i<=sqrt(N));
   return true;
}