nyoj 最大素因子 520 （反著素數打表）

時間限制：

1000 ms  |           記憶體限制：

65535 kb

難度： 2

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

輸入

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

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

樣例輸入

234

5

樣例輸出

121

3

//反素數打表（和素數打表一樣，只是稍作變換），將原來素數的下標變為此素數對應的位置，並將非素數的下標變為它的最大素因子的下標，具體看**。

#include#include#include#define n 1000010

using namespace std;

int p[n];

bool pp[n];

int k;

void getp()

{ int i,j;

memset(pp,false,sizeof(pp));

p[1]=k++;

for(i=2;i

NYOJ 520 最大素因子

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

最大素因子

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

最大素因子

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