浙大PAT 2-07. 素因子分解 (解题思路)
2014-03-18 19:35
239 查看
2-07. 素因子分解
时间限制400 ms
内存限制
32000 kB
代码长度限制
8000 B
判题程序
Standard
给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。
输入格式说明:
输入long int范围内的正整数N。
输出格式说明:
按给定格式输出N的素因式分解表达式,即 N = p1^k1 * p2^k2 *…*pm ^km,其中pi为素因子并要求由小到大输出,指数ki为pi的个数;当ki==1即因子pi只有一个时不输出ki。
样例输入与输出:
序号 | 输入 | 输出 |
1 | 1024 | 1024=2^10 |
2 | 1323 | 1323=3^3*7^2 |
3 | 97532468 | 97532468=2^2*11*17*101*1291 |
4 | 1 | 1=1 |
5 | 3 | 3=3 |
#include <iostream> #include <cmath> using namespace std; int main() { long int N; cin>>N; int i; bool firstFlag = true; long int tn = N; cout<<N<<"="; if(N == 1) { cout<<"1"<<endl; return 0; } for(i = 2; i <= sqrt(tn)+1; ++i) { int count = 0; while(N%i == 0) { N /= i; count ++; } if(count) { if(firstFlag) firstFlag = false; else cout<<"*"; if(count == 1) cout<<i; else cout<<i<<"^"<<count; } count = 0; } if(N > 1) cout<<N; cout<<endl; return 0; }
相关文章推荐
- 浙大PAT 3-07. 求前缀表达式的值 (解题思路)
- 浙大PAT 4-07. 修理牧场 (解题思路)
- 浙大PAT 1012. 数字分类 (解题思路)
- 浙大PAT 3-05. 求链式线性表的倒数第K项 (解题思路)
- 浙大PAT 7-05. 魔法优惠券 (解题思路)
- 2-07. 素因子分解(20) (ZJUPAT 数学)
- 浙大PAT 3-06. 表达式转换 (解题思路)
- 浙大PAT 3-08. 堆栈模拟队列 (解题思路)
- PAT 2-07 素因子分解(C语言实现)
- 浙大PAT 1013. 数素数 (解题思路)
- 浙大PAT 4-09. 笛卡尔树 (解题思路)
- 浙大PAT 4-08. 目录树 (解题思路)
- 浙大PAT 1014. 福尔摩斯的约会 (解题思路)
- 浙大PAT 1016. 部分A+B (解题思路)
- 浙大PAT 1004. 成绩排名 (解题思路)
- 浙大PAT 2-05. 求集合数据的均方差 (解题思路)
- 浙大PAT 1017. A除以B (解题思路)
- 浙大PAT 2-06. 数列求和 (解题思路)
- 浙大PAT 1007. 素数对猜想 (解题思路)
- 浙大PAT 2-08. 用扑克牌计算24点 (解题思路)