[NOIP2012]质因数分解 T1

[NOIP2012]质因数分解 T1
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。
输入
输入只有一行，包含一个正整数n。
输出
输出只有一行，包含一个正整数p，即较大的那个质数。
-__- 这道题总体上并不难，具体看代码

解法一

int main()
{
int n;
scanf(“%d”,&n);
for(int i=2;i<50000;++i)
{
if(n%i==0)
{
printf(“%d”,n/i); break ;
}
}
return 0;
}

解法二

int main()
{
long long n, i;
scanf(“%lld”, &n);
i = 2;
while(n % i != 0)
{
i++;
}
i = n/i;
printf(“%d\n”, i);
return 0;
}

好了Bye