分解質因子

題目描述
將一個正整數分解質因數，例如，輸入90，輸出2 3 3 5。

輸入
輸入一個正整數n（2<=n<=2000）。

輸出
從小到大輸出n的所有質因子，每兩個數之間空一格。

樣例輸入 Copy
20

樣例輸出 Copy
2 2 5

提示
注意，最后一個數后面沒有空格！！

---

#include<stdio.h> int main() {int i,x,num;scanf("%d",&num);for(i=2; ;i++){while(num%i==0)//是i的倍數， {if(num==i)//除數和被除數相等的時候，最后一次循環 {printf("%d",i);//最后一個數后面沒有空格 return 0;//退出循環 }printf("%d ",i);x=num/i;//得到商 num=x;//把得到的商賦值給除數 i=2;//重新循環 }}}

總結

以上是生活随笔為你收集整理的ZZULIOJ 1071:分解质因子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。