求100以内所有质数的和

Question

如题

Answer 1

public class UseLabel 
{ public static void main(String[] args) 
  {
int sum = 0;
Loop: 
     for(int  i=2; i<100;  i++) 
      {    for(int  j=2;j<i;j++) 
      if( i%j == 0) continue  Loop;   
    sum = sum + i;  
      }  
     System.out.println(sum);
   } 
} 

Answer 2

求质数的话这个算法效率较高：public static int primeNumber(int[] prime, int n, int total) {
int i, j;
int gab = 2;
boolean count;
for(i = 7; i <= n;i += gab) {
count = true;
gab = 6 -gab;
for(j = 0; prime[j] <= Math.sqrt( i );j++) {
if(i % prime[j] == 0) {
count = false;
break;
}
}
if(count) {
prime[total] = i;
total++;
}
}
return total;
}你这只有100数用这个也行：public static boolean isPrimeNumber(int n) {
int temp = n;
if(n<2){
return false;
}
int i = 2;
while(i<=(Math.sqrt(temp))) {
if(temp % i == 0) {
return false;
}
i++;
}
return true;
}

Answer 3

如果a为质数，则从1到 a的平方根 之间的质数都不能 整除 a。

Answer 4

public class Test4 {
public static void main(String args[]){
int sum = 0;
boolean isPrimeNumber = true;
for(int i = 2;i < 100;i++){
for(int j = 2; j <= Math.sqrt(i); j++){
if((i % j) == 0){
isPrimeNumber = false;
break;
}
}
if(isPrimeNumber == true)
sum += i;
isPrimeNumber = true;
}
System.out.println(sum);
}
}

Answer 5

把 j <= Math.sqrt(i) 改成 j * j <= i 会快很多

Answer 6

import java.util.*;
public class test{
    public static void main(String[] args) {
        boolean[] isNotPrime = new boolean[100];
        int sum=0;
        
         for (int i = 2; i < 100; ++i){
            if (!isNotPrime[i]){
                 sum+=i;
                 for (int j = i*i; j < 100; j+=i){
                      isNotPrime[j] = true;
                 }
            }
        }
        System.out.println(sum);    }
}

Answer 7

如果a为质数，则从1到 a的平方根 之间的整数数都不能 整除 a。