分解質因【C++版】
@輸入一個數,輸出這個數的質因數。
- 編碼裝置:Dev;
- 編碼目的:求一個數的最簡質因數;
- 分析:資料定義,鍵盤輸入,運算體,鍵盤輸出;
- 優勢:清晰;
- 劣勢:方法較為傳統;
- 歡迎各位小可愛提出問題和看法進行溝通與交流!
具體代碼如下:
#include<stdio.h>
main()
{
int i,n;
printf("\tPlease inpur a number :");
scanf("%d",&n);
printf("\n\t%d =",n);
for(i = 2;i < n+1;i++)
{
while(n != i)
{
if(n % i == 0)
{
printf("%d*",i);
n /= i;
}
else
{
break;
}
}
}
printf("%d\n",n);
return 0;
}
運作結果如下: