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)