摘要：题面：一个数字的因数的因数的个数的立方和 听起来有点绕 就是对于一个数 找到它的所有因数 对于这些找到的每一个因数 再找到它们所有的因数个数 然后把这些个数的立方和相加 对于8来说 它有4个因数 1 2 4 8 1有1个因数 2有2个因数 4有3个因数 8有4个因数 所以答案为13+23+33+43 阅读全文

摘要：思路很简单，就是用n除以从2开始的数（把这个数设为i)，如果除的尽，那么i就是n的一个质因数， 然后用n/=i，如果此时n<i那么直接结束循环，否则把i赋为2重复这一过程（每一次循环都能找出最小的那个质因数） 当然如过n是一个很大的质数，复杂度还是会退化到O(n) 所以我们每次都要判断一下n是不是一 阅读全文

摘要：对于每一个大于等于5的数，它只有在6的两侧才可能是素数 因为大于等于5的数可以表示为6x-1,6x,6x+1,6x+2,6x+3,6x+4,6x+5.... 而6x,6x+2=2(3x+1),6x+3=3(x+1),6x+4=2(3x+2)都不可能是素数， 所以我们对于一个数n，直接先判断它模6是否 阅读全文