蓝桥杯 ADV-181 算法提高 质因数2
来源:互联网 发布:知己知皮下一句是什么 编辑:程序博客网 时间:2024/06/08 10:46
将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。
输入格式
一行,一个正整数
输出格式
两行,第一行为用空格分开的质因数
第二行为质因数的个数
样例输入
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;}
0 0
- 蓝桥杯 ADV-181 算法提高 质因数2
- 蓝桥杯 ADV-181 算法提高 质因数2
- 算法提高 ADV-181 质因数2
- 蓝桥杯 ADV-69 算法提高 质因数
- ADV-69算法提高-质因数
- 算法提高 ADV-69 质因数
- ADV-181 质因数2
- 蓝桥杯 算法提高 质因数
- 算法提高 质因数2
- 算法提高 质因数2
- 算法提高 质因数2
- 蓝桥杯 ADV-211 算法提高 2-2整数求和
- 蓝桥杯 ADV-211 算法提高 2-2整数求和
- 蓝桥杯 ADV-118 算法提高 3-2字符串输入输出函数
- 蓝桥杯 ADV-210 算法提高 2-1屏幕打印
- 蓝桥杯 ADV-180 算法提高 陶陶摘苹果2
- 蓝桥杯 ADV-212 算法提高 3-1课后习题2
- 蓝桥杯 ADV-213 算法提高 3-2求存款
- python 格式化输出
- 使用第三方工具Cornerstone搭建本地SVN服务器
- Shiro权限框架简介
- eclipse下的JAVA工程使用RXTX开发配置
- 汪国新委员:加强城市历史文化遗迹的恢复与开发
- 蓝桥杯 ADV-181 算法提高 质因数2
- php中json_encode转化笔记
- java基础_day0010_循环_for
- 蓝桥杯 ADV-182 算法提高 前10名
- 520.Detect Capital
- 创建swap
- React-native开发之图标库react-native-vector-icons 的集成使用
- 453. Minimum Moves to Equal Array Elements
- 计算机视觉之人脸检测算法——Haar分类器