专题文章
时长:00:00更新时间:2024-08-06 06:21:27
1、从最小的质数开始,通常是2,尝试将原数除以。2、原数能被除以这个质数,那么就将原数除以这个质数,并将除得的商继续作为新的被除数。3、重复上述过程,直到被除数变为质数或者1为止。我们想要分解质因数30,那可以从2开始尝试,发现30可以被2整除,得到商15。然后将15除以2,得到商7,5,由于7,5不是整数,停止除法运算。接下来尝试下一个质数3,发现15可以被3整除,得到商5。然后将5除以3,得到商1,余数2。由于1不是质数,所以停止除法运算。
查看详情