谁能给我讲下思路？C语言的简单题目

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

 

依你说的为例，从2开始递增到90，分别被除如果余数等于零-->将商循环

这个比较容易呀。

从2开始除法 直到这个数的平方根，如果都没有因子，则表示为素数。否则递归

如 90 = 2*45 则 继续算 45  45 =3* 15 ，则算 15 =3*5 然后是 5 直接就是素数

从2开始到给定的数，求出之间的所有素数 每求出一个素数，就将给定数中的所有这个素数的因数找完（利用求余，余数不为零） 直到这个数建－1，例如假设给定数为m for(i=2;i<m;i++)  //先定可以继续缩小，比如m的一半 {    //判定i是否为素数   为素数继续   将m中的所有i的因数求出,也就是说m中含有i的几次方。 ｝

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息