前 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+ 浏览

职业生涯起航

完成课程获得认证

开始
广告