bài tập c cho số nguyên dương n kiểm tra xem n có phải là số nguyên tố hay không

Bài 31: Cho số nguyên dương n Kiểm tra xem n có phải là số nguyên tố hay không

#include<stdio.h>

#include<conio.h>

int main()

{

int i, n;

printf("\nNhap n: ");

scanf("%d", &n);

if(n < 2)

printf("\nSo %d khong phai la so nguyen to", n);

else if(n == 2)

printf("\nSo %d la so nguyen to", n);

else if(n % 2 == 0)

printf("\nSo %d khong phai la so nguyen to", n);

else

{

for(i = 3; i <= n; i+=2)

{

if(n % i == 0)

break;

}

if(i == n)

printf("\nSo %d la so nguyen to", n);

else

printf("\nSo %d khong phai la so nguyen to", n); }

getch();

return 0;

}