【NOIP2012普及组原题】质因数分解

来源:互联网 发布:加藤鹰金手指教程 知乎 编辑:程序博客网 时间:2024/06/06 00:31
         【NOIP2012普及组原题】质因数分解
题目:


已知正整数n 是两个不同的质数的乘积,试求出较大的那个质数。


很水哎...
枚举n的根号内的数,如果是n的因数就输出另一个因数就可以了


伪代码:
读入;
for i 2-trunc(sqrt(n))
if n mod i=0:
{
输出n div i;
退出主程序
}
原创粉丝点击