【NOIP2012普及组原题】质因数分解
题目:
已知正整数n 是两个不同的质数的乘积,试求出较大的那个质数。
很水哎...
枚举n的根号内的数,如果是n的因数就输出另一个因数就可以了
伪代码:
读入;
for i 2-trunc(sqrt(n))
if n mod i=0:
{
输出n div i;
退出主程序
}
题目:
已知正整数n 是两个不同的质数的乘积,试求出较大的那个质数。
很水哎...
枚举n的根号内的数,如果是n的因数就输出另一个因数就可以了
伪代码:
读入;
for i 2-trunc(sqrt(n))
if n mod i=0:
{
输出n div i;
退出主程序
}

本文介绍了一道NOIP2012普及组的题目——质因数分解,该题要求通过枚举正整数n的平方根范围内的数来找到n作为两个不同质数乘积时较大的质数。
640

被折叠的 条评论
为什么被折叠?



