10011. 质因数

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

输入格式:

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

输出格式:

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

限制:

对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2 * 10^9。 
每个测试点1秒

样例 1 :

输入:
6

输出:
3

样例 2 :

输入:
119

输出:
17

C语言：

#include
int main(){
	int n,temp;
	do{
		scanf("%d",&n);
	}while(n<6);
	temp=n/2;
	while(temp>2)
	{
		if(n%temp==0)
		{
			printf("%d",temp);
			break;
		}
		temp--;
	}
	return 0;
}

结果：

评测状态
时间超限
70
语言:  C
用时: 2132 ms
内存: 1088 kb
代码长度: 190

C语言：

#include
int main(){
	int n;
	do{
		scanf("%d",&n);
	}while(n<6);
	for(int i=n/2;i>2;i--)
	{
		if(n%i==0)
		{
			printf("%d",i);
			break;
		}
	}
	return 0;
}

结果：

评测状态
时间超限
70
语言:  C
用时: 1996 ms
内存: 1088 kb
代码长度: 167
测试数据