最大素因子

2021-07-04 02:16:22 字數 620 閱讀 2371

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：2 描述

greyants最近正在學習數論中的素數，但是現在他遇到了乙個難題：給定乙個整數n,要求我們求出n的最大素因子的序數,例如：2的序數是1,3的序數是2,5的序數是3，以此類推. 研究數論是需要很大的耐心的，為了懲罰那些沒有耐心讀完題目的童鞋，我們規定：1的最大素因子序數是0.

輸入

有多組測試資料,每一行輸入乙個數字n.(0輸出

在接下來的一行，輸出結果.

樣例輸入

234


5

樣例輸出

121


3



**：


#includeint prime[1000001]=;


void prime()     


count=1;


for(i=2;i<1000001;i++)		}


for(i=2;i<1000001;i++)			


}}int main()


return 0;


}
				
最大素因子
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 輸入有多組測試資料,每一行輸入乙個數字n.0輸出 在接下來的一行，輸出結果.樣例輸入 234 5樣例輸出 121 3 hdu改編 上傳者acm 李如兵 描述 greyants最近正在學習數論中的素數，但是現在他遇到了乙個難題 給定乙個...

				
最大素因子 篩法
描述 greyants最近正在學習數論中的素數，但是現在他遇到了乙個難題 給定乙個整數n,要求我們求出n的最大素因子的序數,例如 2的序數是1,3的序數是2,5的序數是3，以此類推.研究數論是需要很大的耐心的，為了懲罰那些沒有耐心讀完題目的童鞋，我們規定 1的最大素因子序數是0.輸入有多組測試資料,...

				
NYOJ  520  最大素因子
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 greyants最近正在學習數論中的素數，但是現在他遇到了乙個難題 給定乙個整數n,要求我們求出n的最大素因子的序數,例如 2的序數是1,3的序數是2,5的序數是3，以此類推.研究數論是需要很大的耐心的，為了懲罰那些沒有耐心讀完...