2012NOIP普及组质因数分解_2012noip质因数分解

作者：AllinToyou | 2024-03-24 13:24:25

踩

2012noip质因数分解

在这篇文章前，大家先要了解一下什么是质数。

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
在这里插入图片描述
那，什么是质因数呢，就是一个数的因数是一个质数
例如：18=2×3×3；其中2和3是18的质因数，这个过程叫做分解质因数。

【题目描述】
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。
【输入】
输入只有一行，包含一个正整数 n。
【输出】
输出只有一行，包含一个正整数 p，即较大的那个质数。
【输入样例】
21
【输出样例】
7

这道题很明显是分解质因数，找出最大的。例如：
21=3*7；7&g

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/302636