拨开关规律

给定n个按顺序摆好的开关，一开始只有第1个开关朝下，其他开关均朝上。每次操作可以选择任何一个整数i并将所有满足j mod i = 0的位置j的开关翻转。

请问最少需要多少次操作可以让所有开关都朝上。

对于位置j的开关，它会在i为其因数时被翻转（因为jmod i = 0），所以位置j开关的翻转次数等于j的因数个数。一个数的因数个数的奇偶性取决于这个数是否为完全平方数。完全平方数的因数个数为奇数，非完全平方数的因数个数为偶数。

bool lights[101] = {false};  int b=0;

    for (int i = 1; i <= 100; i++) {

        lights[i] = true;

    }

    for (int n = 1; n <= 100; n++) {if（n>1｜｜n/sqrt(n)==0) continue; 

        b++；

        for (int i = n; i <= 100; i += n) {

            lights[i] = !lights[i]; // 切换状态（开→关或关→开）

        }

    }    

    printf("最少次数为：%d",b);

    printf("最后关熄的灯编号为：");

    for (int i = 1; i <= 100; i++) {

        if (!lights[i]) {

            printf("%d ", i);

        }

    }