在我们平时用的最多的算法 就是暴力算法了这里在键盘上输入一个数字
返回素数的个数
要知道什么素数:除了1和他本身 没有别的除数就是素数 也就是 i%j!=0 就是素数 这里去掉了0和他本身
代码
package suanfa.统计个数;
//暴力算法 这里也可以用双重for循环 都是一样的道理
import java.util.Scanner;
public class baoLi {
//
public static int bf(){
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
int count=0;
for (int i=2;i<num;i++){
count += isPrime(i) ? 1 : 0; //判断是否是素数 1 表示是
}
return count;
}
private static boolean isPrime(int x) {
for (int i=2;i<x;i++){
if (x%i==0){
return false; //不是素数
}
}
return true;//是素数
}
public static void main(String[] args) {
System.out.println(bf());
}
}