JAVA每日学习：记录区间内的素数个数

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner s1 = new Scanner(System.in);
        int a[]=new int[10000000];
        int x,y;
        a[0]=1;
        a[1]=1;
        x=s1.nextInt();///输入区间
        y=s1.nextInt();
        for(int i=0;i<=y;i++){///埃式筛标记非素数
            if(a[i]==0){
                for(int j=2*i;j<=y;j=j+i){
                    a[j]=1;倍数赋值为1，即数组中值为1的为非素数
                }
            }
        }
        int count=0;用于计数素数
        for(int i=x;i<=y;i++){/计数素数
            if(a[i]==0){
                count++;
            }
        }
        System.out.println("素数个数为"+count);

    }
}