Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

对，就是这样子：）

Posted by magic_pig at 2005-07-14 00:37:45 on Problem 2478
In Reply To:这样由前向后推，好像还有些重复计算，我改成找前边的，就不超了 Posted by:00403022 at 2005-07-14 00:36:25

> k=n/sushu[j];
>     if (k%sushu[j]==0)
>        phy[n]=phy[k]*sushu[j];
>     else
>        phy[n]=phy[k]*(sushu[j]-1);
> 当n不是素数时，素数[j]是它的最小素因子

Followed by:

Post your reply here: