区间素数个数查询

给出一个闭区间的两端l和r，输出[l,r]中素数的个数。

输入格式:

两个整数l和r，之间用空格隔开（1<l<=r<=10000）。

输出格式:

输出一个结果。

输入样例:

2 10

输出样例:

4

import java.util.Scanner;

public class Main {

    static final int N = 10005;
    static int m,n;
    static int[] prime = new int[N];
    static boolean[] check = new boolean[N];

    static void init(){
        int temp;
        check[1]=true;
        for(int i=2;i<=n;++i){
            if(!check[i])
                prime[++prime[0]]=i;
            for(int j=1;j<=prime[0];++j){
                temp=i*prime[j];
                if(temp>n)
                    break;
                check[temp]=true;
                if(i%prime[j]==0)
                    break;
            }
        }
    }

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        m=scanner.nextInt();
        n=scanner.nextInt();
        init();
        int count=0;
        for(int i=m;i<=n;++i){
            if(!check[i])
                count++;
        }
        System.out.println(count);
    }

}

转载于:https://www.cnblogs.com/Tomorrow-will-be-better/p/11121572.html