会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题面描述:
给定一个整数 N (满足 1<N≤256)，我们需要输出所有符合条件的分解形式 N=a1∗a2∗a3....ax，其中 1<ai≤aj (当 i≤j 时)，并按照字典序排列。例如，输入 24 时，输出应为所有可能的分解，如 24=2∗2∗2∗3、24=2∗2∗6 等，直到 24=24。对于输入仅为一个整数 N，程序需将其所有分解方式逐行输出。
思路:递归+质因分解
实现思路
- 递归分解：
给你一个整数N(1<N≤256) ,它的一个分解是N=a1×a2×a3×...×ax , 其中1<ai≤aj(i≤j).
对于整数N , 请依次输出每一个分解(按照字典序)
例如,给定整数24,输出是
