最大素因子(篩法)

描述php GreyAnts最近正在學習數論中的素數，可是如今他遇到了一個難題：給定一個整數n,要求咱們求出n的最大素因子的序數,例如：2的序數是1,3的序數是2,5的序數是3，以此類推. 研究數論是須要很大的耐心的，爲了懲罰那些沒有耐心讀完題目的童鞋，咱們規定：1的最大素因子序數是0.學習 輸入測試 有多組測試數據,每一行輸入一個數字n.(0<n<=1000000)spa 輸出code 在接下來

>>阅读原文<<