找到给定数字范围内有九个因数的数字个数

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
//含有九个因数的数满足以下两个条件之一 x=a**2*b**2;x=a**8; a,b均为素数
//埃式筛选法 首先将2到n范围内的整数写下来，其中2是最小的素数。将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。再将表中所有的3的倍数划去……以此类推，如果表中剩余的最小的数是m，那么m就是素数。然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n以内的素数。
public class nineNumber {
    static int[] a;
    static List<Integer> list;
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int nu = scanner.nextInt();
        int[] a =new int[10000];
        for (int i = 0; i < nu; i++) {
            long num = scanner.nextLong();
            getPrime(num);
            System.out.println(getCount(num));
        }
    }
    public static void getPrime(long num){
        list = new ArrayList<Integer>();
        int l = (int)Math.sqrt(num);
        a = new int[l+1];
        for (int i = 2; i <a.length ; i++) {
            if(a[i]==0){
                list.add(i);//???
                for (int j = 2*i; j <a.length ; j=j+i) {
                    a[j]=1;
                }
            }
        }
    }
    public static long getCount(long num){
        long res = 0;
        for (int i = 0; i <list.size()-1 ; i++) {
            if(Math.pow(list.get(i)*list.get(i+1),2)>num){
                break;
            }else {
                for (int j = i+1; j <list.size() ; j++) {
                    if(Math.pow(list.get(i)*list.get(j),2)>num)
                        break;
                    res++;
                }
            }
        }
        for (int i = 0; i < 9&&i<list.size(); i++) {
            if(Math.pow(list.get(i),8)>num){
                break;
            }
            res++;
        }
        return res;
    }
}