#33737: 重點在於快速求因數因數


s1091118@stu.dwhs.tn.edu.tw (20 顏俊宸)

學校 : 臺南市立大灣高級中學
編號 : 151889
來源 : [42.73.54.251]
最後登入時間 :
2024-01-14 20:26:51
c184. 盈虧互補 -- 板橋高中教學題 | From: [223.138.110.59] | 發表日期 : 2023-01-28 22:46

對任一數字N

最多只需要找到sqrt(N)即可-->   ( i*i<=N ) 可用for遍歷

剩下的因數 用先前找到的因數除N即可

 

 
ZeroJudge Forum