【程序4】 题目中的n的都是正整数:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

可选中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的值,重复执行第一步

我要回帖

更多关于 题目中的n的都是正整数 的文章

 

随机推荐