Số nguyên tố Test7.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) kt=1;
    else
        if ((n==1) || (n%2==0)) kt=0;
        else{
            m = sqrt(n);
            for (i=3;i<=m;i+=2){
                if (n%i==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;
}