算法提高 质因数2
来源:互联网 发布:java开发手册 chm 编辑:程序博客网 时间:2024/06/08 21:19
算法提高 质因数2
时间限制: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;}
0 0
- 算法提高 质因数2
- 算法提高 质因数2
- 算法提高 质因数2
- 蓝桥杯 ADV-181 算法提高 质因数2
- 蓝桥杯 ADV-181 算法提高 质因数2
- 算法提高 ADV-181 质因数2
- 算法提高 质因数
- 算法提高 质因数
- 蓝桥杯 算法提高 质因数
- ADV-69算法提高-质因数
- 算法提高 ADV-69 质因数
- [C/C++] 算法提高 质因数
- 【ShawnZhang】带你看蓝桥杯—— 算法提高 质因数2
- 蓝桥杯 ADV-69 算法提高 质因数
- 分解质因数算法
- 质因数分解算法
- 分解质因数算法
- [算法] 分解质因数
- 20170507@List接口
- JavaScript 学习随笔(二)
- redis集群方案
- 平均值(Mean)、方差(Variance)、标准差(Standard Deviation)
- 序列的异或 【异或运算的特点】
- 算法提高 质因数2
- 虚拟机virtualBox安装CentOS7.x笔记
- 20170507@遍历List集合的三种方式
- 今天看到的记一下
- ImageView踩坑指南
- 自定义转盘
- JDK7的maven项目切换到JDK8全纪录
- sql server2008里面的触发器
- 简单序列求和