java 1到n的质数_JAVA求1到n的质数和的方法

package org.hydrakyoufeng.test;

/**

* JAVA求1到n的质数和的方法

* @author HydraKyouFeng

*

*/

public class PrimeNumber {

/**

* 求1到n的质数和

* @param n

* @return

*/

public static int primeNumberSum(int n) {

int sum = 0;

for (int i = 1;i <= n;i ++) {

if (isPrimeNumber(i)) {

sum += i;

}

}

return sum;

}

/**

* 判断num是不是质数

* @param num

* @return

*/

public static boolean isPrimeNumber(int n) {

if (n == 1 || n == 0) {

return false;

}

// 让n依次从2一直除到n - 1，如果中间出现了能够被整除的数，那么n不是质数

for (int i = 2;i < n;i ++) {

// 如果能够被整除，那么不是质数

if (n % i == 0) {

return false;

}

}

return true;

}

/**

* 测试

* @param args

*/

public static void main(String[] args) {

// 2,3,5,7

System.out.println(primeNumberSum(10));

System.out.println(primeNumberSum(100));

}

}