算法提高 质因数2
2017-05-07 17:43
169 查看
算法提高 质因数2
时间限制:1.0s 内存限制:256.0MB
提交此题
将一个正整数N分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。
输入格式
一行,一个正整数
输出格式
两行,第一行为用空格分开的质因数
第二行为质因数的个数
样例输入
66
样例输出
2 3 113
样例输入
90
样例输出
2 3 3 5
4
样例输入
37
样例输出
37
1
时间限制:1.0s 内存限制:256.0MB
提交此题
将一个正整数N分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。
输入格式
一行,一个正整数
输出格式
两行,第一行为用空格分开的质因数
第二行为质因数的个数
样例输入
66
样例输出
2 3 113
样例输入
90
样例输出
2 3 3 5
4
样例输入
37
样例输出
37
1
#include<iostream> using namespace std; int main() { int n; int sum=0; cin>>n; for (int i=2;i<=n;) { if (n%i==0) { cout<<i<<" "; sum++; n/=i; i=2; } else { i++; } } cout<<endl<<sum; return 0; }
相关文章推荐
- 算法提高 质因数2
- [C/C++] 算法提高 质因数
- 算法提高 质因数
- 蓝桥测试题: 算法提高 质因数
- 蓝桥杯 ADV-181 算法提高 质因数2
- 蓝桥杯 ADV-181 算法提高 质因数2
- ADV-69算法提高-质因数
- 【ShawnZhang】带你看蓝桥杯—— 算法提高 质因数2
- 蓝桥杯 ADV-69 算法提高 质因数
- 蓝桥杯 算法提高 质因数2
- 蓝桥杯 算法提高 学霸的迷宫 经典BFS问题
- 算法提高 周期字串
- 蓝桥杯-算法提高-队列操作
- 算法提高 学霸的迷宫
- 蓝桥杯 ADV-205 算法提高 拿糖果 java版
- 蓝桥 ADV-232 算法提高 矩阵乘法 【区间DP】
- 算法提高 12-2扑克排序
- 【蓝桥杯】 算法提高 身份证号码升级
- 算法提高 扶老奶奶过街 蓝桥杯 java详解
- 蓝桥杯 算法提高 队列操作