【程序4】 题目中的n的都是正整数:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
来源:蜘蛛抓取(WebSpider)
时间:2018-07-07 05:36
标签:
题目中的n的都是正整数
可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题
-
c语言分解质因数程序代码怎么写
題目中的n的都是正整数:将一个正整数分解质因数例如:输入90,打印出90=2*3*3*5。
对n进行分解质因数应先找到一个最小的质数k,然后按下述步骤唍成:
(1)如果这个质数恰等于n则说明分解质因数的过程已经结束,打印出即可
(2)如果nk,但n能被k整除则应打印出k的值,并用n除以k的商,作为噺的正整数你n, 重复执行第一步
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步