算法提高 质因数2
来源:互联网 发布:yaml nginx 编辑:程序博客网 时间:2024/06/08 20:37
将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。
输入格式
一行,一个正整数
输出格式
两行,第一行为用空格分开的质因数
第二行为质因数的个数
第二行为质因数的个数
样例输入
66
样例输出
2 3 113
样例输入
90
样例输出
2 3 3 5
4
4
样例输入
37
样例输出
37
1
#include <iostream> #include <vector> #include <cstring> using namespace std; vector<int> prime;//盛放小于等于n的所有素数 int isprime[32769];//判断小于等于n的所有数是否为素数int main() { memset(isprime,-1,sizeof(isprime));//初始化 int n,count=0,k=0; cin>>n; for(int i=2;i<=n;i++)//筛法求素数 if(isprime[i]==-1) for(int j=2;j*i<=n;j++) isprime[i*j]=0; for(int i=2;i<=n;i++)//将素数放到prime数组里 if(isprime[i]) prime.push_back(i);if(isprime[n])//如果n是素数{cout<<n;count++;}else//不是素数{ while(n!=1)//分解质因数 {while(n%prime[k]==0){cout<<prime[k]<<" ";n/=prime[k];count++;}k++; }}cout<<endl<<count<<endl; return 0; }
1 0
- 算法提高 质因数2
- 算法提高 质因数2
- 算法提高 质因数2
- 蓝桥杯 ADV-181 算法提高 质因数2
- 蓝桥杯 ADV-181 算法提高 质因数2
- 算法提高 ADV-181 质因数2
- 算法提高 质因数
- 算法提高 质因数
- 蓝桥杯 算法提高 质因数
- ADV-69算法提高-质因数
- 算法提高 ADV-69 质因数
- [C/C++] 算法提高 质因数
- 【ShawnZhang】带你看蓝桥杯—— 算法提高 质因数2
- 蓝桥杯 ADV-69 算法提高 质因数
- 分解质因数算法
- 质因数分解算法
- 分解质因数算法
- [算法] 分解质因数
- C++标准模板库<algorithm>下的函数sort
- 1086: 去掉双斜杠注释
- 链表 进栈出栈遍历清空
- python制作pdf电子书
- spring mvc4处理日期格式问题
- 算法提高 质因数2
- Windows下打jar包操作
- 配置文件
- “永恒之蓝"漏洞的紧急应对--毕业生必看
- 在HTML中使用JavaScript
- 编程基础题-3
- 实模式和保护模式
- 利用 Headless Chrome 根据url生成pdf
- javafx在子线程中改变数据并将其设置显示在图形化控件上报错的解决方法