PAT a1059题解
来源:互联网 发布:中国教育现状数据分析 编辑:程序博客网 时间:2024/06/11 10:06
#include <cstdio>#include <cmath>const int maxn = 100010;bool isPrime(int n){if(n <= 1) return false;int sqr = (int)sqrt(1.0 * n);for(int i = 2; i <= sqr; i++){if(n % i == 0) return false;}return true;}int prime[maxn], pNum = 0;void findPrime(){for(int i = 1; i < maxn; i++){if(isPrime(i)){prime[pNum++] = i;}}}struct factor{int x, cnt;}fac[10];int main(){findPrime();int n, num = 0;scanf("%d", &n);if(n == 1) printf("1=1");else{printf("%d=", n);int sqr = (int)sqrt(1.0 * n);for(int i = 0; i < pNum && prime[i] <= sqr; i++){if(n % prime[i] == 0){fac[num].x = prime[i];fac[num].cnt = 0;while(n % prime[i] == 0){fac[num].cnt++;n /= prime[i];}num++;}if(n == 1) break;}if(n != 1){fac[num].x = n;fac[num++].cnt = 1;}for(int i = 0; i < num; i++){if(i > 0) printf("*");printf("%d", fac[i].x);if(fac[i].cnt > 1){printf("^%d", fac[i].cnt);}}}return 0;}
阅读全文
1 0
- PAT a1059题解
- PAT A1059
- PAT-A1059
- 分解质因数-PAT.A1059
- prime factors PAT-A1059
- pat-a1059. Prime Factors (25)
- PAT A1059. Prime Factors (25)
- PAT A1059. Prime Factors (25)
- PAT-A1059. Prime Factors (25(素数)
- PAT 1001-1010 题解
- PAT 1011-1020 题解
- PAT 1021-1030 题解
- PAT 1031-1040 题解
- PAT 1041-1050 题解
- PAT 1051-1060 题解
- PAT(basic level)题解
- PAT乙级题解
- PAT题解目录
- [LeetCode]406. Queue Reconstruction by Height
- Java并发
- java打包成exe安装程序
- 跨域请求原理及分析
- scala学习笔记一
- PAT a1059题解
- 抽象工厂模式
- 树莓派新手历程
- 【图算法】(4)最短路径算法
- PAT a1060题解
- USACO1.3.2修理牛棚
- PAT a1061题解
- (poj 1088 滑雪)<记忆化搜索的递推写法>
- PAT (Advanced Level) Practise 1025 PAT Ranking (25)