论坛 › 【新】欧拉计划（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

FatLawrence 发表于 6 天前

本帖最后由 FatLawrence 于 2026-7-16 15:38 编辑

写了一下
import math
import time
a = int(input('请输入一个自然数: '))

listnum = []
i = 1
start = time.time()

while i <= math.isqrt(a):
    i += 1
    if a%i == 0:
      listnum.append(i)
      a = int(a/i)
      i = 1
      continue
    if a == 1:
      break
else:
    listnum.append(a)

print('这个数的最大质因数是', listnum[-1], '\n花费', round(time.time()-start, 3), 's')

不知道对不对

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