质因数分解

问题描述：

 

示例

输入

21

输出

7

问题分析：

主要问题在于判断出输入整数之内的素数和判断该素数是否可以整除输入整数，满足两个条件

问题解决并代码展示：

import os
import sys

# 请在此输入您的代码
n=int(input())
import math
def sushu(h):
  s=int(math.sqrt(h))+1
  for i in range(2,s):
    if h%i==0:
      return False
  return True
a=int(math.sqrt(n))+1
b=[]
for i in range(2,a):
    x=n//i
    if sushu(i) and sushu(x) and x*i==n:
            b.append(i)
            b.append(x)
print(max(b))