c語言程序設計第6周編程作業一(分解質因數)

  分解質因數 題目內容: 每個非素數(合數)都可以寫成幾個素數(也可稱爲質數)相乘的形式,這幾個素數就都叫做這個合數的質因數。比如,6可以被分解爲2x3,而24可以被分解爲2x2x2x3。   現在,你的程序要讀入一個[2,100000]範圍內的整數,然後輸出它的質因數分解式;當讀到的就是素數時,輸出它本身。   提示:可以用一個函數來判斷某數是否是素數。   輸入格式: 一個整數,範圍在[2,
相關文章
相關標籤/搜索