蓝桥杯 ADV-69 算法提高 质因数
来源:互联网 发布:内链优化 编辑:程序博客网 时间:2024/05/30 04:30
将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
样例输入
66
样例输出
66=2*3*11
#include <iostream>using namespace std;int main() { int n; cin >> n; for(int i = 2; i <= n; i++) { if(i != n && n % i == 0) { cout << n << "=" << i; } else if(i == n) { cout << n "=" << 1 << "*" << i; return 0; } } while(n != 1) { for(int i = 2; i <= n; i++) { if(n % i == 0) { cout << "*" << i; n = n / i; break; } } } return 0;}
0 0
- 蓝桥杯 ADV-69 算法提高 质因数
- ADV-69算法提高-质因数
- 算法提高 ADV-69 质因数
- 蓝桥杯 ADV-181 算法提高 质因数2
- 蓝桥杯 ADV-181 算法提高 质因数2
- 算法提高 ADV-181 质因数2
- 蓝桥杯 算法提高 质因数
- 蓝桥杯 ADV-108算法提高 分数统计
- 蓝桥杯 ADV-104算法提高 打水问题
- 蓝桥杯 ADV-83算法提高 寻找三位数
- 蓝桥杯 ADV-131算法提高 选择排序
- 蓝桥杯 ADV-144算法提高 01背包
- 蓝桥杯 ADV-136算法提高 大数加法
- 蓝桥杯 ADV-146算法提高 计算器
- 蓝桥杯 ADV-150算法提高 周期字串
- 蓝桥杯 ADV-66算法提高 阮小二买彩票
- 蓝桥杯 ADV-15算法提高 最大乘积
- 蓝桥杯 ADV-94算法提高 复数归一化
- leetCode之路——Longest Common Prefix
- 深入研究Android Handler机制
- oracle编码格式从utf-8转换为GBK
- Ubuntu字体太小
- 史上最简单清晰的红黑树讲解
- 蓝桥杯 ADV-69 算法提高 质因数
- 感知机及其对偶问题,参考《统计学习方法》
- 蓝桥杯 ADV-70 算法提高 冒泡法排序
- 从TS文件中提取DVB Subtitle字幕的有效方法
- 编辑栏原理解读
- 字符串数据结构实现(链表方式)
- 【error】intellij idea:Unable to save settings
- 蓝桥杯 ADV-71 算法提高 判断回文
- mysql 索引