LG#P1075. [NOIP 2012 普及组] 质因数分解
[NOIP 2012 普及组] 质因数分解
P1075 [NOIP 2012 普及组] 质因数分解
题目描述
已知正整数 是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入格式
在一行上输入一个整数 ,保证 是两个不同的质数的乘积。
输出格式
在一行上输出一个整数 ,代表两者中较大的那个质数。
测试样例
21
7
已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。
在一行上输入一个整数 n(6≦n≦2×109),保证 n 是两个不同的质数的乘积。
在一行上输出一个整数 p,代表两者中较大的那个质数。
21
7
By signing up a wangzaioj universal account, you can submit code and join discussions in all online judging services provided by us.