創作內容

8 GP

質因數分解程式

作者：藍貓│2013-11-03 21:15:45│巴幣：1,014│人氣：2266

#include<stdlib.h>

#include<stdio.h>

int main(void)

{

int run = 1;

while (run != 0)

{

int number;

printf("\n\n請輸入想計算的數：");

scanf("%d", &number);

while (number < 0 )

{

printf("\n\n輸入值不能為負數，請重新輸入：");

scanf("%d", &number);

}

printf("質因數分解的結果為：");

if (number == 0 || number == 1)

{

printf("%d", number);

}

int pow = 0;

for (int factor = 3; number > 1; factor += 2)

{

if (factor == 3)

{

while (number % 2 == 0)

{

pow++;

number = number / 2;

}

if (pow > 0)

{

printf("%d",2);

printf("^");

printf("%d", pow);

if (number > 1)

printf("*");

}

pow = 0;

while (number % factor == 0)

{

pow++;

number = number / factor;

}

if (pow > 0)

{

printf("%d",factor);

printf("^");

printf("%d", pow);

if (number > 1)

printf("*");

}

printf("\n\n請決定是否繼續，繼續請按任意數，不想的話請按 0 ：");

scanf("%d", &run);

}

return 0;

}

喜歡 8 收藏引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=2230841
All rights reserved. 版權所有，保留一切權利

相關創作

關於格鬥漫畫的通靈

Amazon Original電視劇《人中之龍 ~Beyond the Game～》將於10月25日上線。

竹內涼真化身影集《人中之龍》桐生一馬，粉絲不買單

【yotoo】240605

【yotoo】240606

留言共 4 篇留言

讓我踩死你：
是vb嗎？

11-03 21:18

藍貓：
C語言11-03 21:19

都可以：
行數越少管理越方便:
printf("%d",factor);
printf("^");
printf("%d", pow);
printf("%d^%d",factor, pow);//寫成像這樣一行比較好

int pow = 0;
int number;//宣告盡量還是最上面比較好，養成這習慣以後寫長篇程式會比好管理

pow = 0;
while (number % factor == 0)
{
pow++;
number = number / factor;
}這程式有點太長了可以縮減成
for(pow=0;number % factor == 0;pow++)
number = number / factor;

printf("\n\n請輸入想計算的數：");
scanf("%d", &number);

while (number < 0 )
{
printf("\n\n輸入值不能為負數，請重新輸入：");
scanf("%d", &number);
}
等於下方這寫法
do
{
printf("\n\n輸入值不能為負數，請重新輸入：");
scanf("%d", &number);
} while (number < 0 ) ;

11-03 23:11

藍貓：
嗯，你這倒是讓我注意了一些本來還沒思考到的問題，不過這段程式碼我是準備搬到函數重組的部份講的，迴圈部份如你說的，我的確有必要把它改成for，這段程式碼修改成for迴圈之後易讀性會增強，這是我比較少注意到的點，知道一些重組手法以後，反而忘了基本的運用原則。

另外在有些情況下，變數我習慣放在需要使用的時後再宣告，原因很簡單，方便我抓出該段的暫時變數，有的時後這些暫時變數所在的區段，可以形成新函數的區域變數或回傳值。

至於下面你那一段，有取捨的味道，某種程度上可以直接以一個迴圈代替，但是不完全只靠這麼做就完全取代，或許它還要再加一個判斷式，事實上這一段的寫法還是看需求，是否需要讓程式具備某些靈活性的需求，如果不需要，簡單的一個迴圈應該就夠了。11-04 08:14

藍貓：
其實寫出這一段程式的後續就是，當作之後的文章範例，主要是拿來講解函數簡化的問題跟其它議題，所以這段程式碼的出生其實是為了方便我做某些整理的案例教學，也感謝你提醒我for迴圈還有開頭那一段的部份。11-04 08:20

都可以：
我剛貼的開發環境的自動空格不見了0.0

11-03 23:55

藍貓：
謝謝你的建議，也希望以後不吝指教^^11-04 21:35