前 N 個質數之和


列印前 N 個質數之和的程式使用該方法查詢 n 個質數,然後將它們相加以求和。此和被儲存到輸出和的整數中。

程式碼獲取一個數字,檢查它是否是質數,如果是,則將其新增到 sum 變數中。直到 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

更新日期:2019-07-30

3K+ 瀏覽

職業生涯起航

完成課程獲得認證

開始
廣告
© . All rights reserved.