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

1Asdusdhjssd

学习

gametsbug

学习

xiaot1014

1. if __name__ == '__main__':
   
2.     goal = 600851475143
   
3.     i = 2
   
4.     while goal > i:
   
5.         if not goal % i:
   
6.             goal /= i
   
7.         else:
   
8.             i += 1
   
9.     print(int(goal))

复制代码

Reganrts

回复

Reganrts

？

Cyan_fox

111

906185167

6

RivMarkER

求111

kkhimself

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)

海森漫

正想知道

HuangBin2025

1. def is_prime(num):
   
2.     for i in range(2,int(pow(num,0.5))):
   
3.         if num%i==0:
   
4.             return False
   
5.     else:
   
6.         return True
   
7. for i in range(600851475143,1,-1):
   
8.     if is_prime(i):
   
9.         print(i)
   
10.         break

复制代码