JAVA 莫比乌斯函数

    static int getmiu(int x){
        //O(sqrt(x))
        for(int i=2;i<=Math.sqrt(Math.sqrt(x));i++){
            if(x%(i*i)==0)return 0;
        }
        int get = 0;
        for(int i=2;i<=Math.sqrt(x);i++){
            if(x%i==0&&BigInteger.valueOf(i).isProbablePrime(5))get++;
        }
        if(get%2==0)return -1;
        return 1;
    }