求素数因子的位置
时间: 1ms 内存:128M
描述:
每个人都知道任何数字都可以由素数组合。
现在,你的任务是告诉我给定一个常数求最大的素数因子的位置(largest prime factor.)。
例如素数2的位置为1,素数3位置为2,素数5的位置为3 ……
那么4的最大素因子为2,那么LPF(4)=1,同理LPF(8)=1,而LPF(6)=2,因为最大素因子是3 ;
LPF(9)=2,因为9=3*3,最大素因子为3……
特别地,LPF(1)= 0。
输入:
每行将包含一个整数n(0 <n <1000000)。
输出:
输出 LPF(n).
示例输入:
1
2
3
4
5
示例输出:
0
1
2
1
3
提示:
参考答案:
解锁文章
网页怎么做的啊,太神奇了把旁边的小人
@Tina 那个小人是 Live2D 看板娘啊,可以参考这里:https://www.fghrsh.net/post/123.html
@jlqwer 欧克欧克,谢谢