Viết hàm kiểm tra 1 số có phải là số nguyên tố hay không
Viết chương trình nhập vào 1 số, hãy cho biết số đó có phải số nguyên tố hay không (sử dụng hàm trên)
#include <conio.h>
#include <stdio.h>
unsigned char isNguyento(int x){
int i, snt=1;
//xet cac so trong khoang 2 --> x-1
for (i=2; i<x-1; i++)
if (x%i==0){//neu x chia het cho i
snt=0;//x khong phai la so nguyen to
break;
}
return snt;
}
void main(){
int a;
clrscr();
printf("Nhap 1 so: ");
scanf("%d", &a);
if (isNguyento(a)!=0)
printf("%d la so nguyen to", a);
else
printf("%d khong phai la so nguyen to", a);
getch();
}
chú ý: còn có các thuật toán kiểm tra tính nguyên tố của 1 số với số lần lặp ít hơn. (tra wikipedia để tìm hiểu thêm)