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

解题思路:

注意事项:

参考代码:

import math

def is_qurt(n):

    flag = True

    for i in range(2,int(math.sqrt(n))+1):

        flag = True

        if n % i == 0:

            flag = False

    if flag:

        return flag

n = int(input())

for i in range(2,int(math.sqrt(n))+1):

    if is_qurt(i):

        if n%i == 0 and is_qurt(n // i):

            print(n // i)

            break