1.5 43:质因数分解

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

输入
输入只有一行，包含一个正整数 n。

对于60%的数据，6 ≤ n ≤ 1000。
对于100%的数据，6 ≤ n ≤ 2*10^9。
输出
输出只有一行，包含一个正整数 p，即较大的那个质数。
样例输入
21
样例输出
7

//CPP实现
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    
    
	int n,t,r,i;
	cin>>n;
	t = sqrt(n);
	for(i=2;i<=t;i++)
	{
    
    
		if(n%i != 0)
		{
    
    
			continue;
		}
		r = n/i;
		cout<<r<<endl;		
	}
	return 0;
}

##Python实现
n = int(input())
for i in range(2, n):
    if n%i == 0:
        print(int(n/i))
        break