#include<stdio.h>
#include<conio.h>
int ktnt(int a)
{
int i=2,dem=0;
if ((a==1)||(a==2)) dem+=1;
else
{
for (i=2;i<=a;i++)
if (a%i==0) dem+=1;
return dem;
}
}
void main()
{
int x;
printf("Nhap con so yeu thuong cua chung ta muon kiem tra no: ");
scanf("%d",&x);
if (ktnt(x)==1 ) printf("No la so nguyen to");
else
printf("No khong phai la so nguyen to");
printf("\nNhan ENTER de ket thuc chuong trinh");
getch();
}