qq_29118981的博客

输出100以内质数（素数）的最高效方法【python】【面试】# 最高效的算法，大大节省了比较的次数# 主要是从3开始和跳过偶数（步调是2）n = int(input())num = [2]for i in range(3, n + 1, 2): # 2以上的偶数都是合数，因为有2这个因数 for j in range(3, int(i ** 0.5) + 1, 2): # 这里+1是过滤i的值是4的时候，j不能取值2 if i % j == 0

100个灯泡全按一遍，奇偶数问题【面试】100个灯泡按1～100编号，1号同学将编号为1的倍数的灯泡全部摁了一遍（亮），2号同学将编号为2的倍数的灯泡全部摁了一遍（关），3号同学将编号为3的…，100号同学将编号为100的倍数摁了一遍，最后有__10__个灯泡是亮着的．1)依题意，灯泡按过的次数等于其编号的所有因数的个数；(2)开始状态是熄的，后来是亮的，说明按过的次数是奇数；(3)所有因数的个数为奇数的自然数只有完全平方数。1/4/9/16/25/36/49/64/81/1001本身和平方