Lập trình C - Kiểm tra xem n có phải là số nguyên tố hay không

Lập trình C - Kiểm tra xem n có phải là số nguyên tố hay không

Chào tất cả các bạn, trong bài viết này Tienanhvn xin chia sẻ tới các bạn độc giả bộ những bài tập lập trình C hay nhất được mình thực hiện viết chương trình cũng như thuật toán để xử lý bài toán, các bạn có thể tham khảo.

Chương trình c 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;

}