【问题描述】输入一个正整数n,按从小到大输出它的全部质因子,如果n为素数则输出n。如输入12,输出2 2 3。输入7,输出7。
【输入形式】一个大于1的正整数。
【输出形式】以空格分隔的全部质因子,从小到大。如果n为素数则输出n本身。
【样例输入】12
【样例输出】2 2 3
用 C++ 语言编写程序
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 快乐鹦鹉 2021-10-09 10:53关注
#include <iostream> using namespace std; int main() { int n; cin>>n; for(int i=2;i*i<=n;i++) { if(n%i==0) { cout<<i<<" "; n = n/i; i--; } } cout<<n; return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥35 MIMO天线稀疏阵列排布问题
- ¥60 用visual studio编写程序,利用间接平差求解水准网
- ¥15 Llama如何调用shell或者Python
- ¥20 谁能帮我挨个解读这个php语言编的代码什么意思?
- ¥15 win10权限管理,限制普通用户使用删除功能
- ¥15 minnio内存占用过大,内存没被回收(Windows环境)
- ¥65 抖音咸鱼付款链接转码支付宝
- ¥15 ubuntu22.04上安装ursim-3.15.8.106339遇到的问题
- ¥15 blast算法(相关搜索:数据库)
- ¥15 请问有人会紧聚焦相关的matlab知识嘛?