- 论坛徽章:
- 4
|
Problem 003:
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
问题3:
13195的质因数有:5, 7, 13 和 29。
600851475143的最大质因数是多少?
代码:- // ProjectEuler project main.go
- package main
- import (
- "fmt"
- "math"
- )
- func Problem003(number int64) int {
- scope := int(math.Sqrt(float64(number)))
- maxFactor := 0
- for factor := 3; factor <= scope; factor = factor + 2 {
- for {
- if (number % int64(factor) == 0) {
- if factor > maxFactor {
- maxFactor = factor
- }
- number = number / int64(factor)
- continue
- } else {
- break
- }
- }
- }
- return maxFactor
- }
- func main() {
- fmt.Println("Problem 003 result: ", Problem003(600851475143))
- }
复制代码 |
|