Computer >> 컴퓨터 >  >> 프로그램 작성 >> C 프로그래밍

처음 N개의 소수의 합

<시간/>

처음 N개의 소수의 합을 출력하는 프로그램은 이 방법을 사용하여 n개의 소수를 찾은 다음 더하여 합계를 찾습니다. 이 합계는 합계를 출력하는 정수로 저장됩니다.

코드는 숫자를 취하여 소수인지 확인하고, 소수이면 합계 변수에 추가합니다. n 소수가 될 때까지 동일한 작업을 수행한 다음 합계를 출력합니다.

예시 코드

#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;
}

출력

The sum of the first 5 prime numbers is 28