题目描述:将一个正整数分解质因数,例如,输入90,输出2 3 3 5。
输入:输入一个正整数n(2<=n<=2000)。
输出:从小到大输出n的所有质因子,每两个数之间空一格。
样例输入
20
样例输出
2 2 5
思路:将n循环分解,直到n为1结束,每轮的n都从i=2,3,…尝试分解,考虑到n较小,比如n=5,会一直尝试到自身,所以尝试分解的循环条件应该小于等于n,只要发i可以整除n,即i就是质因子输出,并将商赋值n,跳出当前尝试分解循环,对新的n进行尝试分解。
代码:
#include<stdio.h>
#include <math.h>
int</
该博客介绍如何使用C语言实现分解质因子的方法,通过动态规划思路,输入一个正整数n(2<=n<=2000),输出其所有质因子,如20的质因子为2 2 5。代码中详细阐述了分解过程和循环条件。
订阅专栏 解锁全文
922

被折叠的 条评论
为什么被折叠?



