100盏灯开关问题

房间里有100盏电灯，编号为1，2，3……100，每盏灯上有一个按钮，初始时灯全都是关的。编好号的100位同学由房间外依次走进去，将自己编号的倍数的灯的按钮全部按一次，例如第一位同学把编号是1的倍数的灯的按钮按一下（此时100盏灯全亮），第二位同学把编号是2的倍数的灯的按钮按一下（此时只有50盏灯亮着，50盏被这个人按灭了）……第100位同学把编号是100的倍数的灯（即编号为100的灯）的按钮按一下，请问依次走完后，还有多少盏灯亮着？

分析：
编号1同学：打开所有的灯
编号2同学：关闭了2、4、6…100编号的灯
编号3同学：关闭了3的倍数的灯，打开了同是2、3倍数的灯
…
1．对于每盏灯，拉动的次数是奇数时，灯就是亮着的，拉动的次数是偶数时，灯就是关着的。
2．每盏灯拉动的次数与它的编号所含约数的个数有关，它的编号有几个约数，这盏灯就被拉动几次。
3．1——100这100个数中，大多数的约数都是成对出现的，只有完全平方数约数的个数才是奇数个。

所以最终亮着的编号是：1，4，9，16，25，36，49，64，81,100

public static int Count(int []nums){
        int count=0;
        int []pao=new int[101];//编号从1-100
        Arrays.fill(pao,0);//0表示关闭  1表示开启
        for(int i=1;i<=100;i++){//100个人
            for(int j=1;j<=100;j++) {//100个灯泡
                if(j%i==0){
                    if(pao[j]==0){
                        pao[j]=1;
                    }else {
                        pao[j]=0;
                    }
                }
            }
        }
        for (int i : pao) {
            if(i==1){
                count++;
            }
        }
        return count;
    }