2518: 信息学奥赛一本通T1620-质因数分解

解题思路: 

从n到2，倒序判断k是为质数，若为质数，再判断 n%k == 0 同时判断 n//k是否也为质数，若都满足，则n为两个质数的积

注意事项:

题目的测试用例有问题，测试用例验证的：只是一个质数与一个整数(不一定为质数)相乘，而非两个质数的积

参考代码:

def 是质数么(n):

if n <= 1:

return False

for i in range(2, n):

if i*i <= n:

if n % i == 0:

return False

else:

return True

while True:

try:

n = int(input().strip())

listA = []

for i in range(n,2,-1):

if 是质数么(i) and n % i == 0 and 是质数么(n//i):

listA.append(i)

break

print(max(listA))

except:

break