![](https://i-blog.csdnimg.cn/blog_migrate/4209993a59649b1dede23d35a922a624.png)
代码实现:
package datasSouce;
public class SuShu {
public static void main(String[] args) {
System.out.println(Su(100));
System.out.println(eratosthenes(100));
}
/**
* 暴力算法
* @param num
* @return
*/
private static int Su(int num) {
int count = 0;
//循环num
for (int i = 2; i < num; i++) {
count += check(i) ? 1 : 0;
}
return count;
}
private static boolean check(int x) {
//i < x 可用下边代替
//i * i 相当于 x开平方
for (int i = 2; i * i<= x; i++) {
if (x % i == 0) {
return false;
}
}
return true;
}
/**
* 埃筛法
* @param n
* @return
*/
//素数 非素数(合数&#x