题解 | 判断素数个数

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int start = scanner.nextInt();
        int end = scanner.nextInt();
        method(start,end);

    }
    public static boolean isPrime(int num){
        for(int i = 2; i<=Math.sqrt(num); i++){ //从2遍历到根号num
            if(num % i == 0) //一旦可以整除就不是素数
                return false;
        }
        return true;
    }
    public static void method(int start,int end){
        int count=0;
        if(start > end){ //如果start更大，则交换
            int temp = start;
            start = end;
            end = temp;
        }
        for(int i = start; i <= end; i++){ //遍历start到end
            if(i <= 2) //不大于2的不要
                continue;
            if(isPrime(i)) //判断这个数是否是素数
                count++; //返回true，素数+1
        }
        System.out.println(start+"到"+end+"之间有"+count+"个大于2的素数"); //输出
    }
}