求約數的個數
計算乙個整數的約數個數
輸入格式
輸入乙個整數
輸出格式
輸出一行，為輸入整數的約數的個數
樣例輸入
10 樣例輸出
4ac**：
import math
number=int(raw_input())
count=0
sqrt=float(math.sqrt(number))
if number%sqrt==0:
for i in range(1,int(sqrt)):
if number%i==0:
count+=2
print count+1
else:
for i in range(1,int(sqrt)+1):
if number%i==0:
count+=2
print count
求乙個數中1的個數
碰到遇到乙個有趣的題，求乙個數二進位制的表示中1的個數，該題有兩種解法，一種是使用短除法將該數直接轉化為二進位制數，另一種比較巧妙的演算法是使用與運算，原理如下圖所示 依照此種思入有如下演算法 int numberof1 solution3 int i return count 依照短處法的思路 有...
計算乙個數的約數的個數 優化之後
題目描述 輸入n個整數,依次輸出每個數的約數的個數 輸入描述 輸入的第一行為n，即陣列的個數 n 1000 接下來的1行包括n個整數，其中每個數的範圍為 1 num 1000000000 當n 0時輸入結束。輸出描述 可能有多組輸入資料，對於每組輸入資料，輸出n行，其中每一行對應上面的乙個數的約數的...
求約數的個數（約數個數定理）
最近做了乙個要求求乙個數約數個數的題，後來發現居然有這方面的定理，也就是約數個數定理，所以趕緊記下來。大概是 對於乙個大於1正整數n可以分解質因數 n p1 a1 p2 a2 p3 a3 pk ak,則n的正約數的個數就是 a1 1 a2 1 a3 1 ak 1 其中p1，p2，p3，pk都是n的質...