题目3：找出一个合数的最大质数因子

超神奇葩天才 · 发表于 2023-12-25 18:39:20

本帖最后由超神奇葩天才于 2023-12-25 21:01 编辑

import math
import math
global n
global factor
factor = []
n = int(input())
#n = 600851475143

def _factor():
    global n
    n = int(n)
    for i in range(2,math.isqrt(n)+3):
        if n % i == 0:
            n /= i
            factor.append(i)
            _factor()
        elif n <= i:
            break

_factor()
print(factor[-1])

这个思路怎么样

salt_eto · 发表于 2023-12-28 20:31:37

直接枚举，
这题因为因数数量多，欧拉筛效率反而不如穷举

ulong test3(ulong n)
{
  ulong res=2;
  while(res*res<n)
  {
    if(n%res)
    {
      res++;
      continue;
    }
    n/=res;
  }
  return std::max(res,n);
}

1433391058 · 发表于 2024-1-4 12:20:15

test

hejiage · 发表于 2024-1-4 15:35:26

原来全部是数学问题的编程解法

假妖怪 · 发表于 2024-1-20 00:33:36

真不错

1Asdusdhjssd · 发表于 2024-2-7 13:35:53

学习

gametsbug · 发表于 2024-3-23 22:26:04

学习

xiaot1014 · 发表于 2024-5-21 15:23:00

本帖最后由 xiaot1014 于 2024-5-21 16:33 编辑

if __name__ == '__main__':
    goal = 600851475143
    i = 2
    while goal > i:
        if not goal % i:
            goal /= i
        else:
            i += 1
    print(int(goal))

账号		自动登录	找回密码
密码			立即注册