如何将正整数分解质因数

    技术2024-09-30  62

    题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

    碰到类似的题目,先不要慌,吃口药,好好冷静下;

    分解质因数首先是判断其条件,而它的条件在以下分别列出:

    1.质数是除去1和他本身的数才叫质数; 2.当该正整数正好被质因数整除时,记住就要把原来的正整数与该质因数的商求出,以商作为正整数的数字,在继续; 3.直到当前这个正整数整除某个质因数余下的数为0时,此时就代表正整数已将质因数全部分解完成

    具体操作如下:

    Processed: 0.012, SQL: 9