fzu 1075 分解素因子
2017-06-29 17:04
381 查看
代码:
#include<cstdio> #include<cstring> #include<iostream> using namespace std; int prime(int n) { if(n==2||n==3) { return 1; } if(n%6!=1&&n%6!=5) return 0; for(int i=5; i*i<=n; i+=6) { if(n%i==0||n%(i+2)==0) return 0; } return 1; } int main() { int n; int t; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n==1) { printf("1\n"); continue; } if(prime(n)==1) { printf("%d\n",n); continue; } int N=n; int k=0; int cnt=0; //printf("%d=",n); for(int i=2; i*i<=n; i++) { while(N%i==0) { N=N/i; if(cnt>0) printf("*"); printf("%d",i); cnt++; } if(N==1) break; if(prime(N)) { printf("*%d",N); break; } } printf("\n"); } return 0; }
相关文章推荐
- fzu 1075 分解素因子
- FZU1075 之 分解素因子
- FZU_1075_分解素因子
- FZU 1075 分解素因子
- FZU 1753:Another Easy Problem _素因子分解
- FOJ Problem 1075 分解素因子 (筛法求素数Problem 1075 分解素因子 Accept: 1650 Submit: 3102 Time Limit: 1000 mSe)
- fzu 1753 Another Easy Problem(n!的素因子分解)
- Problem 1075 分解素因子
- 【抽象代数】 07 - 因子分解和多项式环
- 算法导论-----数论-----素数测试和pollard整数因子分解
- 把任意一个正整数分解成几个素因子的幂的乘积
- 基于矩阵分解的隐因子模型
- POJ 1811 Prime Test(大素数判断和素因子分解)
- POJ 2429 GCD & LCM Inverse(素数判定Miller-Rabin+素因子分解Pollard-rho)
- 数论读书笔记——因子分解法和费马数
- Gym 101612L Little Difference 因子分解
- False Ordering(统计因子个数、素因子分解)
- 大素数判断和素因子分解(miller-rabin,Pollard_rho算法)
- 等式(分解质因子求因子个数)
- 【质因子分解】2017研究生推免上机考试 A:因子分解