目前新聞群組：tw.bbs.comp.oop

220 24515 <4RlQF4$0vy@bbs.mgt.ncu.edu.tw> article
Path: netnews!ctu-gate!news.nctu.edu.tw!news.ncu.edu.tw!news.mgt.ncu.edu.tw!bbs
From: brucetsao.bbs@bbs.mgt.ncu.edu.tw (肉腳布)
Newsgroups: tw.bbs.comp.oop
Subject: 1.設計一個函式，可以將一個數的質因數印出來。如12=2*2*3、36=2*2*3*3?
Date: 03 Jan 2007 05:19:22 GMT
Organization: 中央資管龍貓資訊天地
Lines: 28
Message-ID: <4RlQF4$0vy@bbs.mgt.ncu.edu.tw>
NNTP-Posting-Host: bbs.mgt.ncu.edu.tw
Mime-Version: 1.0
Content-Type: text/plain; charset="big5"
Content-Transfer-Encoding: 8bit
X-Trace: news.mgt.ncu.edu.tw 1167801617 53030 140.115.83.240 (3 Jan 2007 05:20:17 GMT)
X-Complaints-To: usenet@news.mgt.ncu.edu.tw
NNTP-Posting-Date: Wed, 3 Jan 2007 05:20:17 +0000 (UTC)
X-Filename: OOP/M.1167801556.A
Xref: netnews tw.bbs.comp.oop:24515

1.      設計一個函式，可以將一個數的質因數印出來。如12=2*2*3、36=2*2*3*3、47=47等
1.      設計一個函式，可以將一個數的質因數印出來。如12=2*2*3、36=2*2*3*3、47=47等。
（提示：假設此數為n，以n為被除數，2~n為除數相除之，如果其中有一個數m可以整除n，則表示m是n的質因數，將它印出來。接著將n/=m，繼續從2開始除到n，直到找到可以整除的數為止。如此重複上面的過程，如果除數已經和被除數相等時（m=n），表示已經沒有別的數可以整除它了，就結束程式。）
        #include <stdio.h>
        void main()
        {
                int m,n;
                printf("請輸入一個正整數:");
                scanf(“%d”, &n);
                printf(“%d = ”, n);
                for (m=2;m<=n;m++)
                {
                        if (n%m==0)
                        {
                                printf(“%d”, m);
                                n/=m;
                                if (n!=1) printf(" * ");
                                m--;
                        }
                }
        }



--
◎龍貓資訊天地(bbs.mgt.ncu.edu.tw)
◎[brucetsao]From: 140.115.82.88