Foj 1075 分解素因子
来源:互联网 发布:淘宝助理上传宝贝 编辑:程序博客网 时间:2024/05/17 04:48
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1075
思路:分解素因子
#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn=65535+5;typedef long long LL;bool prime[maxn];int p[maxn/10];int k;void isprime(){ k=0; LL i,j; memset(prime, true, sizeof(prime)); for(i=2; i<maxn; i++) { if(prime[i]) { p[k++]=i; for(j=i*i; j<maxn; j+=i) { prime[j]=false; } } }}int num[1000];int fac[maxn];int cnt;void fenjie(int m){ memset(num, 0, sizeof(num)); cnt=0; for(int i=0; p[i]*p[i]<=m&&i<k; i++) { if(m%p[i]==0) { fac[cnt]=p[i]; while(m%p[i]==0) { num[cnt]++; m/=p[i]; } cnt++; } } if(m>1) { fac[cnt]=m; num[cnt++]=1; }}int main(){ int t; isprime(); scanf("%d",&t); while(t--) { int m; scanf("%d",&m); fenjie(m); //cout<<"cnt="<<cnt<<endl; for(int i=0; i<cnt-1; i++) { for(int j=0; j<num[i]; j++) { cout<<fac[i]<<"*"; } } for(int i=0; i<num[cnt-1]-1; i++) cout<<fac[cnt-1]<<"*"; cout<<fac[cnt-1]<<endl; } return 0;}
0 0
- Foj 1075 分解素因子
- FOJ 1057 分解素因子
- FOJ Problem 1075 分解素因子 (筛法求素数Problem 1075 分解素因子 Accept: 1650 Submit: 3102 Time Limit: 1000 mSe)
- FZU 1075 分解素因子
- Problem 1075 分解素因子
- fzu 1075 分解素因子
- Problem 1075 分解素因子
- 分解素因子
- CF109D分解素因子
- n! 素因子分解
- 分解素因子(数论)
- 分解素因子(数论)
- FZU_1075_分解素因子
- ACM-分解素因子
- 分解素因子
- 素因子分解
- 素因子分解
- 素因子分解
- 机试算法讲解: 第46题 深度优先搜索之能否逃出魔掌
- Linux socket编程(三) 简单的多线程聊天室
- Servlet之login
- hdu 2037
- 深入理解Hadoop集群和网络
- Foj 1075 分解素因子
- 面向对象_封装
- 机试算法讲解:第47题 递推之N阶楼梯如何上楼
- TCP/IP学习笔记(一) .
- 修改linux主机名
- C语言深度解剖——读书笔记-2、关键字
- Python进阶之偏函数
- 网络的可靠性
- 鸟哥私房菜学习笔记八 管线命令(Pipe)