Viết chương trình kiểm tra số nguyên tố trong C

Tìm hiểu về số nguyên tố

Số nguyên tố là gì?
Số nguyên tố là số tự nhiên lớn hơn 1 không thể được hình thành bằng cách nhân hai số tự nhiên nhỏ hơn. Số tự nhiên lớn hơn 1 không phải là số nguyên tố được gọi là hợp số. Ví dụ: 5 là số nguyên tố bởi vì cách duy nhất để viết nó dưới dạng một tích, 1 × 5 hoặc 5 × 1, có số hạng là chính số 5.
Để có thể viết chương trình kiểm tra số nguyên tố bạn có thể tìm hiểu về thuật toán số nguyên tố.

Viết chương trình kiểm tra số nguyên tố trong C

Sau đây là chương trình kiểm tra số nguyên tố sử dụng lập trình C

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

int main(){
int n;
printf("\nNhap n = ");
scanf("%d", &n);
if(n < 2){
printf("\n%d khong phai so nguyen to", n);
return 0;
}
int count = 0;
for(int i = 2; i <= sqrt(n); i++){
if(n % i == 0){
count++;
}
}
if(count == 0){
printf("\n%d la so nguyen to", n);
}else{
printf("\n%d khong phai so nguyen to", n);
}
}