PTA 乙级 JAVA实现 1007 素数对猜想

import java.util.Scanner;
import java.util.Arrays;
import java.lang.Math;

public class PTA7 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int number = in.nextInt();
        int[] sushu = new int[100001];
        int count = 0;

        Arrays.fill(sushu,0);//将数组填充为 0

        if(number > 1 && number <= 100005){

            if (number > 2){
                sushu[2] = 1;
            }

            for(int a = 2;a <= number;a++){

                int num = 0;
                for (int b = 2;b <= Math.sqrt(a);b++){

                    if (a%b == 0){
                        num = num + 1;  //如果num最终为0，则说明a为素数
                        break;
                    }

                }
                if (num == 0){
                    sushu[a] = 1;
                }


            }

        }

        for (int a = 0;a<= number - 2;a++){

            if (sushu[a] == 1 && sushu[a+2] == 1){
                count++;
            }
        }

        System.out.print(count);

    }
}