编程介的小学生
2019-03-29 17:06计算最大质因数的一个算法的问题,怎么利用C语言的程序设计的思路来解决
Problem Description
Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, etc.
Specially, LPF(1) = 0.
Input
Each line will contain one integer n(0 < n < 1000000).
Output
Output the LPF(n).
Sample Input
1
2
3
4
5
Sample Output
0
1
2
1
3
- 点赞
- 回答
- 收藏
- 复制链接分享
0条回答
为你推荐
- c++ 当输入和输出的数比较大时,例如求最大质因数,long long长度不够,有什么简单办法?
- c++
- 1个回答
- 一个关于数学方面的公式,有些遗忘,那位可以帮解答一下。
- it技术
- 互联网问答
- IT行业问题
- 计算机技术
- 编程语言问答
- 0个回答
- 用JAVA语言编写“求相亲数”
- it技术
- 互联网问答
- IT行业问题
- 计算机技术
- 编程语言问答
- 0个回答
- Galou is back! 类欧几里得算法 线段树方面的一个问题的思路求教,怎么利用C语言的编写实现
- r语言
- Golang
- erlang
- 1个回答
- 这个题目使用因数分解的方法可以计算出来么?完全没有思路解决了
- each
- 应用
- less
- numbers
- 1个回答
换一换