质数因子
| 2024-3-20
0  |  Read Time 0 min

描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
数据范围: 1≤n≤2x10^9+14 

输入描述:

输入一个整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。
💡
输入:180
输出:2 2 3 3 5

解题思路:

首先想到将输入数字与变量(从2到这个数)循环取模,余数为零,即这个数为它的质数,得到的数存入数组排序输出。 其次将输入数与变量(从2到这个数的算术平方根),余数为零,这个数即为它的质数。然后依次打印,无需排序。 p.s一个数的最大质因数最多只有一个大于大于它的平方根。
 
Loading...
Catalog