P1075 [NOIP2012 普及组] 质因数分解

P1075 [NOIP2012 普及组] 质因数分解

题目描述
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入格式
一个正整数n。
输出格式
一个正整数p，即较大的那个质数。
输入输出样例

输入

21
输出

7
说明/提示
n ≤ 2×10 ^ 9
NOIP 2012 普及组 第一题

# Name: P1075 [NOIP2012 普及组] 质因数分解
# Copyright: 拔剑四顾心茫然
# Author: 拔剑四顾心茫然
# Date: 22/1/17 17:45
# Description: pycharm 2021.1.2 x64
import math

res = 0
small = 10000


def get_prime_number(n):
    for i in range(2, int(math.sqrt(n)) + 1):
        if int(n % i) == 0:
            get_prime_number(int(n / i))
    print(int(n))
    exit()


def main():
    num = int(input())
    get_prime_number(num)


if __name__ == '__main__':
    main()