质因数分解

题目描述

已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

输入描述

输入只有一行，包含一个正整数n，6 <n<2^10

输出描述

输出只有一行，包含一个正整数p，即较大的那个质数

Mycode

#任何一个大于1的整数都可以分解成若干个质数的连乘积
n=int(input())
for i in range(2,n):
    if n%i==0:
        print(n//i)
        break