筆試題 獲取輸入數的質因數

不記得是哪個公司的面試題了，題目是獲得輸入數的所有質因數，當時使用for迴圈寫的，但是在牛客網上居然過了，下來隨手輸入乙個100，發現應該用while

import sys

def get_ele(n):
eles = 
i = 1
while i < n //2: # 這裡再優化的話可以寫 n 的平方根，但是需要匯入其他的包，所以就寫的 n/2 
i = i +1
if n%i == 0:
n = n//i
i = 1
return eles
if __name__ == "__main__":
n = int(sys.stdin.readline().strip())
res = get_ele(n)
print(get_ele(n))

質因數個的倒數的數累加

問題 定義n x 是x的質因數個數，f x 1 n x x 表示向下取整。輸入x 請輸出答案 ni 1f x 1 x 10 6.分析 一般列舉肯定是要超時的，打表解決。上答案！有點難想 f x 1 n x 的取值，只能是 0 或 1 因為向下取整。當質因數個數大於1 時，倒數就小於1了 一向下取整就...

PAT 1059 分解質因數和素數表的獲取

給定乙個整數n，要求分解質因數，將n分解為各個素數的乘積 sample input 97532468sample output 97532468 2 2 11 17 101 1291分解為各個素數的乘積，如果從1 n開始一步一步判斷的話，時間複雜度太高了，選擇空間換時間，我們先獲取整個素數表 獲取素...

筆試題 明明的隨機數

明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序...