kiểm tra số nguyên tố trong lập trình c

viết chương trình c nhập vào 1 số bất kì và kiểm tra xem nó có phải là số nguyên tố không

///chương trình kiểm tra 1 số có phải là sô nguyên tó không

#include<stdio.h>

#include<conio.h>

void lasonguyento(int n);

/// là số nguyên tố nếu nó không chia hết cho bất cứ số nào ngoài 1 và chính nó

void main()

{

int n;

printf("nhap so: ");

scanf_s("%d", &n);

if(lasonguyento(n)) printf("la so nguyen to");

else printf("khong phai la so nguyen to");

_getch();

}

int lasonguyento(int n)

{

if(n<2) return 0;
if(n==2) return 1;
for(int i=2;i<sprt(n);i++) if(n%i==0) return 0;
return 1;

}