论坛 › 【新】欧拉计划（Project Euler） › 题目3：找出一个合数的最大质数因子

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))

Reganrts 发表于 2024-7-9 23:42:54

回复

Reganrts 发表于 2024-7-9 23:43:38

？

Cyan_fox 发表于 2024-7-28 19:07:44

111

906185167 发表于 2024-10-20 15:16:04

6

RivMarkER 发表于 2024-12-20 22:20:20

求111

kkhimself 发表于 2024-12-29 23:51:36

import math

n = 600851475143
t = 0


def is_prime(n):
    for i in range(2, math.isqrt(n) + 1):
      if n % i == 0:
            return False
    return True


for i in range(math.isqrt(n) + 1, 1, -1):
    if n % i == 0 and is_prime(i):
      t = i
      break
print(t)

海森漫 发表于 2025-3-10 19:28:16

正想知道

HuangBin2025 发表于 2025-4-2 11:37:12

def is_prime(num):
    for i in range(2,int(pow(num,0.5))):
      if num%i==0:
            return False
    else:
      return True
for i in range(600851475143,1,-1):
    if is_prime(i):
      print(i)
      break

查看完整版本: 题目3：找出一个合数的最大质数因子