欧拉工程第三题——最大质因数

欧拉工程第三题——最大质因数/600851475143最大质因数是什么?

package main

import (
   "fmt"
)
//func Factor(number int) []int {
func Factor(number int) int {
   result := 0
   var queue  []int
   //var queue []int
   for i, j := 2, number; i <= number; i++ {
      if j%i == 0 {
         result++
         queue=append(queue,i)
         for j%i == 0 {
            j /= i
         }
      }
   }
   maxVal := queue[0]
   for i:=1;i < len(queue);i++{
      if maxVal < queue[i] {
         maxVal = queue[i]
      }
   }
   return maxVal

}


func main() {
   var need_deal int
   fmt.Println("请输入需要判断的数字:")
   fmt.Scan(&need_deal)
   //fmt.Printf("%d的质因数有:%d个。\n", need_deal, Factor(need_deal))
   fmt.Println("最大质因数是",, Factor(need_deal))


}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值