蓝桥杯 ADV-181 算法提高 质因数2
2017-03-08 09:52
239 查看
将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。
输入格式
一行,一个正整数
输出格式
两行,第一行为用空格分开的质因数
第二行为质因数的个数
样例输入
66
样例输出
2 3 11
3
样例输入
90
样例输出
2 3 3 5
4
样例输入
37
样例输出
37
1
输入格式
一行,一个正整数
输出格式
两行,第一行为用空格分开的质因数
第二行为质因数的个数
样例输入
66
样例输出
2 3 11
3
样例输入
90
样例输出
2 3 3 5
4
样例输入
37
样例输出
37
1
#include <iostream> using namespace std; int main() { int n; cin >> n; int cnt = 0; while(n != 1) { for(int i = 2; i <= n; i++) { if(n % i == 0) { cout << i << " "; cnt++; n = n / i; break; } } } cout << endl << cnt; return 0; }
相关文章推荐
- 蓝桥杯 ADV-181 算法提高 质因数2
- 蓝桥杯 ADV-69 算法提高 质因数
- 蓝桥杯 ADV-162 算法提高 题目1 最大最小值
- 蓝桥杯 ADV-150算法提高 周期字串
- 蓝桥杯ADV-172 算法提高 身份证排序
- 蓝桥杯 ADV-76 算法提高 GDP计算
- 蓝桥杯 ADV-105 算法提高 不同单词个数统计
- 蓝桥杯 ADV-158 算法提高 新建Microsoft Word文档
- 蓝桥杯 ADV-79 算法提高 时间转换
- 蓝桥杯 ADV-166算法提高 聪明的美食家(java)
- 蓝桥杯 ADV-127 算法提高 日期计算
- 蓝桥杯 ADV-167算法提高 快乐司机(贪心算法)
- 蓝桥杯 ADV-170算法提高 数字黑洞
- 蓝桥杯 ADV-187 算法提高 勾股数
- 蓝桥杯 ADV-109 算法提高 征税程序
- 蓝桥杯 ADV-102 算法提高 单词个数统计
- 蓝桥杯 ADV-77 算法提高 统计平均成绩
- 蓝桥杯 ADV-70 算法提高 冒泡法排序
- 蓝桥杯 ADV-109 算法提高 征税程序
- 蓝桥杯 ADV-162 算法提高 题目1 最大最小值