1到100内的素数之和问题

  首先要搞清楚素数的概念，即素数是什么：素数叫质数，质数（Prime number，又称素数），指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。大于1的自然数若不是素数，则称之为合数（也称为合成数）。算数基本定理确立了素数于数论里的核心地位：任何大于1的整数均可被表示成一串唯一素数之乘积。

  代码如下

  

#include <stdio.h>

int  main() {

int i, j, sum = 0;

for (i = 2; i <= 100; i++) {

for (j = 2; j < i; j++) {

if (i % j == 0) {

break;

}

}

if (i == j) {

sum += i;

}

}

printf("素数之和= %d\n", sum);

}

问题不难，只要理解素数的概念，问题就能迎刃而解。