Bài 4./ C : Kiểm tra 1 số tự nhiên có là số nguyên tố không.(Source from C_Viet_Union)

Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó.
Số 0 và 1 không được coi là số nguyên tố.


#include<stdio.h>
#include<conio.h>
#include<math.h>


int nguyento(int n)

{
// Dòng này nên khai báo một biến tg để tính căn bậc hai của n
// nhằm bớt đi mỗi lần so sánh trong vòng lặp while ở dưới ! -> int tg ;
if(n<2) return 0;

if(n==2) return 1;

int i=2;

       //  dùng biến tg sẽ là : tg = ( int ) sqrt ( n ) ;

while ( ( i <= ( int )sqrt(n)) && ( n % i != 0 ) )

       // và  vòng while trên sẽ thay bằng while (( i <= tg && ( 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();

}