1. 程式人生 > >程式設計入門—C語言 1分解質因數(5分)

程式設計入門—C語言 1分解質因數(5分)

題目內容:

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

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

輸入格式:

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

輸出格式:

形如:

  1. n=axbxcxd

  1. n=n

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

輸入樣例:

  1. 18

輸出樣例:

  1. 18=2x3x3