js正整数正则表达式 c语言,题目,将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5找错,帮帮忙啊?

c语言,题目,将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5找错,帮帮忙啊?正整数n被2删除。如果它可以被整除(n%2==0),那么必须有素数因子2和去除因子2(n/=2),依此类

c语言,题目,将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5找错,帮帮忙啊?

正整数n被2删除。如果它可以被整除(n%2==0),那么必须有素数因子2和去除因子2(n/=2),依此类推,直到它不能被整除。接下来,如果它可以被3整除(n%3==0),那么必须有素数因子3和去除因子3(n/=3),依此类推,直到它不能被整除。偶数必须有素数因子2,上面已经讨论过了,所以n%4==0不再满足,那么,如果你能除以5(n%5==0),就必须有一个素数因子5,并且删除因子5(n/=5)将被重复,直到它不能除以5;…,这个循环将继续,直到这个数小于1。上述过程就是素因子分解的过程。