Số nguyên tố Test8.c

// Kiem tra toi căn n va neu la so chan thong bao khong phai nguyen to luon
// Thay vi tinh nhieu lan sqrt(n), ta chi tinh 1 lan m=sqrt(n)
#include <stdio.h>
int nt(int n){
    int i,kt; // i la bien chay, kt la bien kiem tra nguyen to
    float m;
    kt=1; // coi n la so nguyen to
    if ((n==2) || (n==3)) kt=1;
    else
        if ((n==1) || (n%2==0) || (n%3==0)) kt=0;
        else{
            m = sqrt(n);
            // i = a + 6j ; voi a=0,2,3,4 o ben tren da kiem tra
            // gio chi con truong hop a=1 hoac a=5 thi phai kiem tra
            for (i=5;i<=m;i+=6){
                //if ((n%(i+1)==0) || (n%(i+5)==0)){
                if ((n%i==0) || (n%(i+2)==0)){
                    kt=0; // n khong phai la so nguyen to
                    break;
                }
            }
        }
    return kt;
}
int main(){
    int n;
    printf("Nhap n= ");
    scanf("%d",&n);
    if (nt(n)==0) printf("Khong la so nguyen to");
    else printf("La so nguyen to");
    return 0;
}