分解质因数是怎样解的 不要复制的 我需要简单易懂的回答~ 高中政治哲学 主要矛盾 和 矛盾主要方面区别 （不要复制的回...

可以用短除法。
首先要记住100以内的质数，2，3，5，7，11，13，17，19，........
能被2整除的数的特征：末尾是2、4、6、8、0
能被3整除的数的特征：各个数位上的数的和能被三整除。例如27，2+7=9
能被5整除的数的特征：末尾是0、5
2∟32
2∟16
2∟8
2∟4
2
例如：32=2×2×2×2×2

解：把一个合数分解成几个质因数的乘积的形式，叫做分解质因数。

C++分解质因数代码（精简的，不要从网上复制粘贴），谢谢~

最简单的就是试除法。 下面是一个简单的C++实现。
#include #include #include using namespace std;typedef unsigned long long int ULLI;void prime_factor (const ULLI &num);int main(int argc, char **argv){ ULLI l = 125786; prime_factor (l); return 0;}void prime_factor (const ULLI &num){ vector primes; ULLI n = num; ULLI i = 2; while (i * i 1) primes.push_back(n); // 下面是只是输出，不是算法的一部分。 sort(primes.begin(), primes.end()); cout ::iterator it = primes.begin(); it != primes.end(); ++it) cout << " " << *it; cout << endl; }输出：
125786 = 2 109 577

主要矛盾是几个矛盾中的。矛盾的主要方面是一个矛盾中的