Số nguyên tố Test5.c

// Kiem tra toi căn n
#include <stdio.h>
int nt(int n){
    int i,kt; // i la bien chay, kt la bien kiem tra nguyen to
    kt=1; // coi n la so nguyen to
    if (n==1) kt=0;
    else
        for (i=2;i<=sqrt(n);i++){
            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;
}