分解質因數 翁愷老師C語言程式設計CAP第5章編程題

標籤：ued   列印   符號   記憶體   int   print   detail   整數   因數分解   

題目內容：

每個非素數（合數）都可以寫成幾個素數（也可稱為質數）相乘的形式，這幾個素數就都叫做這個合數的質因數。比如，6可以被分解為2x3，而24可以被分解為2x2x2x3。

現在，你的程式要讀入一個[2,100000]範圍內的整數，然後輸出它的質因數分解式；當讀到的就是素數時，輸出它本身。

輸入格式:

一個整數，範圍在[2,100000]內。

輸出格式：

形如：

n=axbxcxd

或

n=n

所有的符號之間都沒有空格，x是小寫字母x。

輸入範例：

18

輸出範例：

18=2x3x3

時間限制：500ms　　記憶體限制：32000kb

#include <stdio.h>//將一個正整數分解質因數int main(){    int i,n;    scanf("%d",&n);    printf("%d=",n);    for(i=2;i<=n;i++)    {        while(n!=i)     //若i=n，則質因數就是n本身        {            if(n%i==0)  //若i是質因數，則列印出i的值，並用商給n賦新值            {                printf("%dx",i);                n=n/i;            }            else break;//若不能被i整除，則算下一個i        }    }    printf("%d\n",n);   //這裡是列印最後一個質因數，也就是等於i時的那個    return 0;}

分解質因數 翁愷老師C語言程式設計CAP第5章編程題