[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