已解决
因子与质因子的关系
来自网友在路上 157857提问 提问时间:2023-09-24 04:46:13阅读次数: 57
最佳答案 问答题库578位专家为你答疑解惑
以整数 162 为例:
它的质因子是 [2, 3], 160 = 2^1 * 3^4 (设两个幂 a=1, b=4)
其实它的因子就是由各个质因子的 0-n 次幂的组合相乘而来,
2^0 * 3^0 = 1
2^1 * 3^0 = 2
2^0 * 3^1 = 3
2^1 * 3^1 = 6
2^0 * 3^2 = 9
2^1 * 3^2 = 18
2^0 * 3^3 = 27
2^1 * 3^3 = 54
2^0 * 3^4 = 81
2^1 * 3^4 = 162
所以,整数162 的全部因子是 [1, 2, 3, 6, 9, 18, 27, 54, 81, 162],
整数162 的因子的个数就是 (a+1)*(b+1) = 2*5 = 10
同理,如果推算整数 150:
它的全部因子是 [1, 2, 3, 5, 6, 10, 15, 25, 30, 50, 75, 150]
它的质因子是 [2, 3, 5], 150 = 2^1 * 3^1 * 5^2 (设三个幂 a=1, b=1, c=2)
其实它的因子就是由各个质因子的 0-n 次幂的组合相乘而来,
2^0 * 3^0 * 5^0 = 1
2^1 * 3^0 * 5^0 = 2
……
2^1 * 3^1 * 5^2 = 150
所以,整数150 的因子的个数就是 (a+1)*(b+1)*(c+1) = 2*2*3 = 12
查看全文
99%的人还看了
相似问题
- C/C++最大质因子 2021年12月电子学会中小学生软件编程(C/C++)等级考试一级真题答案解析
- acwing算法基础之数学知识--分解质因子
- 计算机视觉与深度学习 | 基于GPS/BDS多星座加权图因子优化的行人智能手机导航
- 牛客小白月赛80 D一种因子游戏
- 36基于matlab的对分解层数和惩罚因子进行优化
- HashMap 哈希碰撞、负载因子、插入方式、扩容倍数
- R语言:因子分析 factor analysis
- java中的容器(集合),HashMap底层原理,ArrayList、LinkedList、Vector区别,hashMap加载因子0.75原因
- O(根号n/ln(根号n))时间复杂度内求n的所有因子
- LeetCode 75-02:字符串的最大公因子
猜你感兴趣
版权申明
本文"因子与质因子的关系":http://eshow365.cn/6-12532-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!