Kiểm tra số nguyên tố - C/C++

#include <stdio.h>

#include <conio.h>

#include <math.h>

int ktnt(int n)

{

    int i,kt=1;

    if (n==1 || n==2) kt=1;

    for (i=2;i<=(int)sqrt(n);i++)

{

    if (n%i==0)

{

    kt=0;

    break;

}

    else kt=1;

}

    return kt;

}

int main()

{printf("*************************************");

    printf("\n CHUONG TRINH KIEM TRA SO NGUYEN TO");

    printf("\n*************************************");

    int n;

    printf ("Nhap so can kiem tra: ");

    scanf ("%d",&n);

    if (ktnt(n)) printf ("%d la so nguyen to!",n);

    else printf ("%d khong la so nguyen to!",n);

    getch();

    return 0;

}