中位因數(數論）

中位因數(數論） 思路：分析可知：除了徹底平方數外，因數確定是成對出現。html 設 a [ i ] a[i] a[i]爲 i i i的中位因數。c++ 因此當 n n n爲徹底平方數時，顯然因數個數爲奇數個，顯然 a [ i ] = i a[i]=\sqrt{i} a[i]=i ​web 當 n n n不爲徹底平方數時，因數爲偶數個，顯然要去取最中間的兩個數的平均值。app 此時咱們能夠知道 n

>>阅读原文<<