一千万以内的素数 brute force 暴力解法 埃拉托斯特尼筛法_埃氏筛法求素数 埃氏筛法-算法实现 参考链接 素数:只能被自己和1整除的数 brute force 暴力解法 public class Prime{ // 判断一个数是不是质数 public boolean isPrime(int num){ for(int i=2;i<num;++i){ if(num%i==0){ return false; } } return true; } public static int numOfPrime(num){ int res=0; for(int i=1;i<num;++i){ if(isPrime(i)){ res++; } } return res; } pu