学步园

整数的质因数分解算法：

#include<stdio.h><br /> #include<math.h><br /> #include<conio.h> void f(int num)<br /> {<br /> bool flag;<br /> for (int i = int(sqrt((double)num));i>1;i--)<br /> {<br /> if((num%i)==0)<br /> flag= false;<br /> } if(!flag)<br /> {<br /> for (int i = int(sqrt(num));i>1;i--)<br /> {<br /> if((num%i)==0)<br /> {<br /> f(i);<br /> num = num/i;<br /> f(num);<br /> break;<br /> }<br /> }<br /> }<br /> else<br /> printf("%d/t",num);<br /> } int main()<br /> {</p> <p> int num;<br /> printf("please input a number:");<br /> scanf("%d",&num);<br /> f(num);<br /> return 0;<br /> }