分解质因数的两种方法分别怎么算？

Question

如题所述

Answer 1

分解质因数的两种方法

Answer 2

求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

对于每组数据，输出N的质因数的个数。

思路：
1，质因数的遍历范围是2到sqrt（n）

2，从小到大查找因数，并循环除，剔除其倍数，无需判断质因数，因为最先出现的一定是质因数。

3，遍历到sqrt（n），n还是大于1，则肯定还剩最后一个质因数。
对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

Answer 3

1、相乘法
写成几个质数相乘的形式（这些不重复的质数即为质因数），实际运算时可采用逐步分解的方式。
如：36=2*2*3*3 运算时可逐步分解写成36=4*9=2*2*3*3或3*12=3*2*2*3
2、短除法
从最小的质数除起，一直除到结果为质数为止。分解质因数的算式的叫短除法。

Answer 4

分解质因数的两种方法，
1、可以用短除法分解质因数，然后写出结果。
2、可以用简便方法分解质因数，
如两个数是倍数关系，那么小数就是这两数的因数，
如果两个数不是倍数关系，那么用短除法。
如果两个数都是质数或一质一合，就无法再分解。
不知这样理解你是否满意。本回答被网友采纳

Answer 5

已知因素要从最小的数开始从236来找。那么要找的时候是公倍数，曲艺圈儿，公因数取半边儿。