求素数因子的位置

2020年1月17日 1602点热度 1人点赞 2条评论

求素数因子的位置

时间: 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

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论

  1. Tina说道:

    网页怎么做的啊,太神奇了把旁边的小人

    1. jlqwer说道:

      @Tina 那个小人是 Live2D 看板娘啊,可以参考这里:https://www.fghrsh.net/post/123.html

      1. Tina说道:

        @jlqwer 欧克欧克,谢谢