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


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

School : 臺南市立大灣高級中學
ID : 151889
IP address : [42.73.54.251]
Last Login :
2024-01-14 20:26:51
c184. 盈虧互補 -- 板橋高中教學題 | From: [223.138.110.59] | Post Date : 2023-01-28 22:46

對任一數字N

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

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

 

 
ZeroJudge Forum