【PAT甲级】1059. Prime Factors (25)
2016-11-03 14:45
579 查看
#include <stdio.h> #include <vector> using namespace std; bool isPrime(int a); int main(int argc, char *argv[]) { long int in; scanf("%ld", &in); if (in == 1) { printf("1=1\n"); return 0; } long int a = in; vector<int> fac; vector<int> exp; long int i = 2; while (a > 1) { if (a % i == 0 && isPrime(i)) { fac.push_back(i); int k = 0; while (a % i == 0) { a = a / i; k++; } exp.push_back(k); } i++; } printf("%ld=", in); for (int i = 0; i < fac.size(); i++) { printf("%d", fac[i]); if (exp[i] > 1) { printf("^%d", exp[i]); } if (i < fac.size() - 1) printf("*"); } printf("\n"); return 0; } bool isPrime(int a) { if (a == 2) return true; for (int i = 2; i <= a / 2 + 1; i++) { if (a % i == 0) return false; } return true; }
相关文章推荐
- 1059. Prime Factors (25)-PAT甲级真题
- 1059. Prime Factors (25) PAT 甲级
- pat甲级1059. Prime Factors (25)
- 浙江大学PAT_甲级_1059. Prime Factors (25)
- PAT 甲级 1059. Prime Factors (25)
- PAT - 甲级 - 1059. Prime Factors (25)(素数筛法)
- PAT甲级1059. Prime Factors (25)
- 1059. Prime Factors (25)-PAT甲级真题(素数表的建立)
- PAT甲级 1059. Prime Factors (25)
- PAT (Advanced Level) Practise 1059 Prime Factors (25)
- PAT 1059. Prime Factors (25)
- 1059. Prime Factors (25)-PAT
- 【PAT】1059. Prime Factors (25)
- PAT_A 1059. Prime Factors (25)
- PAT 1059. Prime Factors (25) 质因子分解
- 【PAT】【Advanced Level】1059. Prime Factors (25)
- PAT 1059. Prime Factors (25)(分解质因数)
- PAT 1059. Prime Factors (25) 质因子分解
- PAT 1059. Prime Factors (25)
- PAT 1059. Prime Factors (25)