分解質(zhì)因子

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

輸入
輸入一個正整數(shù)n（2<=n<=2000）。

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

樣例輸入 Copy
20

樣例輸出 Copy
2 2 5

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

---

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。