C: Kiểm tra số nguyên tố

#include #include #include int nguyento(int n) { if(n<2) return 0; if(n==2) return 1; int i=2; while ((i<=(int)sqrt(n)) && (n%i!=0)) i++; if(n%i!=0) return 1; else return 0; } int main() { int n; printf("n= "); scanf("%d",&n); if (nguyento(n)) printf("%d la snt",n); else printf("%d ko la snt",n); getch(); }