整数分解质因数 将一个正整数分解质因数是什么意思啊?
浏览量:1816
时间:2021-03-12 14:04:59
作者:admin
将一个正整数分解质因数是什么意思啊?
质因数就是能够被该正整数整除的数(除它本身和1外)。比如像8,它的质因数就有2,4。16,就有2,4,8。每个数,1和它本身都是它的因数。而质因数却不是每个数都有的,像3,5,7,11就没有质因数。
为什么质数不能分解质因数?
任何正整数都可以分解质因数。只不过,质数的质因数分解太简单,不用进行就知道了。因为质数的质因数只有一个,就是它自己,所以,分解质因数的结果就是p=p太简单了!
c语言,题目,将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5找错,帮帮忙啊?
一个正整数n用2去除,如果能整除(n%2==0),则必有质因数2,去除因子2(n/=2),如此反复,直到不能被整除;接下来用3去除,如果能整除(n%3==0),则必有质因数3,去除因子3(n/=3),如此反复,直到不能被整除;偶数必有质因子2,上面已经处理过了,因此不再满足n%4==0;接下来用5去除,如果能整除(n%5==0),则必有质因数5,去除因子5(n/=5),如此反复,直到不能被整除;......,如此这般循环下去,直至这个数小于1,以上过程,就是质因子分解过程。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。