Lập trình căn bản C: In ra n số nguyên tố đầu tiên

Đề bài: nhận vào 1 số nguyên dương n. Hãy in ra n số nguyên tố đầu tiên. Biết rằng số nguyên tố là số chỉ chia hết cho 1 và chính nó. Số 2 là số nguyên tố nhỏ nhất.

Bài giải:

#include <stdio.h>
#include <math.h>
int laSoNguyenTo(int n){
    for (int i=2;i<=sqrt(n);i++)
        if (n%i==0)
            return 0;
    return (n>=2 && 1);
}

int main(){
    int n;
    printf("Nhap n: ");
    scanf("%d",&n);
    int c=0;
    for(int i=2;c<n;i++){
        if (laSoNguyenTo(i)){
            printf("%d  ",i);
            c++;
        }
    }
    return 0;
}

Xem Video: