设计一个算法、求出252的所有因数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 21:43:43
设计一个算法、求出252的所有因数

设计一个算法、求出252的所有因数
设计一个算法、求出252的所有因数

设计一个算法、求出252的所有因数
用短除法
2 252
2 126
3 63
3 21
7
再将2,2,3,3,7相乘组和
两个组合2*2=4 2*3=6 2*7=14 3*3=9 3*7=21
三个组合2*2*3=12 2*2*7=28 2*3*7=42 3*3*7=63
四个组合2*2*3*7=84 2*3*3*7=126
所以共有1,2,3,4,6,7,12,14,21,28,42,63,84,126,252这些因数