java - 如何改进我的质数和算法？

Question

我写了一个代码，它返回所有值低于 200 万的素数的总和。但是出结果要花很长时间(等了30分钟才有答案)。

谁能建议如何使算法更高效？

public static void main(String[] args){

    int i,primeNum=1,sumPrime=0,c=0;
    while (primeNum<2000000){
            int factors=0;
            for(i=1;i<=primeNum;i++){
                if((primeNum%i)==0) {
                    factors++;  // total number of factors                  
                }
            }               
            if(factors==2){ 
                if(primeNum<2000000){
                    sumPrime=primeNum+c;
                    c=sumPrime;
                }
                System.out.println(primeNum);   
            }

            primeNum++;

        }
        System.out.println(sumPrime);
    }

Answer 1

检查 sieve of Atkin算法。是古代的优化版sieve of Eratosthenes .