质因数分解
已知输入的正整数n是两个不同质数的乘积,试求出较大的那个质数。
输入
输入一个正整数n(6\le n\le200 000 000)n(6≤n≤200000000)。
输出
输出一个数,即较大的质数。
样例
输入
21
输出
7
已知输入的正整数n是两个不同质数的乘积,试求出较大的那个质数。
输入一个正整数n(6\le n\le200 000 000)n(6≤n≤200000000)。
输出一个数,即较大的质数。
21
7
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会