前 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
广告