Computer >> Máy Tính >  >> Lập trình >> lập trình C

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

Chương trình in ra tổng của N số nguyên tố đầu tiên sử dụng phương pháp tìm số nguyên tố sau đó cộng lại để tìm tổng. Tổng này được lưu vào một số nguyên xuất ra tổng.

Đoạn mã lấy một số kiểm tra xem nó có nguyên tố không, nếu nó là số nguyên tố thì thêm nó vào biến tổng. Cho đến n số nguyên tố, nó thực hiện tương tự và sau đó nó sẽ in ra tổng.

Mã mẫu

#include <stdio.h>
int isprime(int j) {
   int count=0;
   for(int i = 2 ; i <= j/2; i++) {
      if(j%i == 0) {
         count = 1;
      }
   }
   if(count == 0) {
      return 1;
   }
   else
      return 0;
}
int main(void) {
   int n = 5;
   int i=0, j= 1;
   int sum = 0;
   while(1) {
      j++;
      if(isprime(j)) {
         sum += j;
         i++;
      }
      if(i == n) {
         break;
      }
   }
   printf("The sum of first %d prime numbers is %d", n, sum);
   return 0;
}

Đầu ra

The sum of the first 5 prime numbers is 28