Question

编写程序,输入一个正整数,将其分解成最小因子的连乘式。输出如‘24=2*2*3*3

Answer 1

问：编写程序,输入一个正整数,将其分解成最小因子的连乘式。输出如‘24=2*2*3*3

答：您好哦亲亲 编写程序,输入一个正整数,将其分解成最小因子的连乘式。输出如‘24=2*2*3*3方法如下 解答一根号下24n为整数24=2*2*2*3正整数n的最小值当n=2*3=6时根号下24n=1224质因数是24=2x2x2x3。对一个整数进行质因数分解，我们常用短除法来来做。使用短除法时，我们一般都是用最小的整数来逐次试除，直至全部分解。拿到一个整数，首先要判断一下它的奇偶性，然后再决定用2或3、5、7…等质数试除。因为，24是偶数，所以先用2来除，则24=2x12=2x2x6=2x2x2x3