质因数分解 - 信奥网|信息学奥赛

质因数分解

暂无介绍

1推荐

4081浏览

信息学奥赛一本通T1098：循环嵌套质因数分解

【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。对于60%的数据，6≤n≤1000。对于100%的数据，6≤n≤2×10^9。【输出】输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【源程序】

0
轩爸发布于 2020-04-16 10:20