Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình C

Tổng N số nguyên tố đầu tiên

Chương trình tìm tổng N số nguyên tố đầu tiên: kiểm tra từng số, nếu nguyên tố thì cộng vào tổng, lặp cho đến khi đủ N số.

Code ví dụ

#include <stdio.h>

int isPrime(int j) {
    for (int i = 2; i <= j/2; i++)
        if (j % i == 0) return 0;
    return 1;
}

int main(void) {
    int n = 5;
    int i = 0, j = 1, sum = 0;
    while (1) {
        j++;
        if (isPrime(j)) {
            sum += j;
            i++;
        }
        if (i == n) break;
    }
    printf("Tong %d so nguyen to dau tien la %d", n, sum);
    return 0;
}

Kết quả

Tong 5 so nguyen to dau tien la 28

(2+3+5+7+11=28)