[数论]唯一分解定理
来源:互联网 发布:大学生单片机自学视频 编辑:程序博客网 时间:2024/05/22 00:19
/*Name:唯一分解定理Actor:HTTime:2015年8月11日Error Reporte:*/#include <iostream>#include <stdio.h>#include <conio.h>#include <string.h>using namespace std;//任意整数可以化为一组素数积//n = p1^a1 * p2^a2 * p3^a3 ... ...int prise[1000];int gdd[1000];int eq[1000];int sum;void fun(int a){int i, j;for (i = 2; i*i <= a; i++){if (prise[i] != 0) continue;for (j = i; i*j <= a; j++){prise[i*j] = 1;}}sum = 0;memset(eq, 0, sizeof(eq));for (i = 2; i <= a; i++) if (prise[i] == 0){if (a%i == 0){gdd[sum] = i;while (a%i == 0){a /= i;eq[sum]++;}sum++;}}}int main(){int a;L:scanf("%d", &a);fun(a);int i;for (i = 0; i < sum; i++){printf("%d ^ %d\n", gdd[i], eq[i]);}//goto L;}
0 0
- 数论-唯一分解定理
- [数论]唯一分解定理
- 唯一分解定理(数论)
- uva 10375 唯一分解定理 筛法求素数【数论】
- HDU 2608 - 0 or 1 (数论 + 唯一分解定理)
- 欧几里得算法和唯一分解定理(数论)
- Sumdiv--数论+快速幂取模+唯一分解定理+欧拉筛
- Uva10375 Choose and divide(数论、唯一分解定理、快速幂)
- Uva10791 Minimum Sum LCM(数论、唯一分解定理)
- 9.16 第四题 数论 欧拉筛+唯一分解定理
- 数论:整数的唯一分解定理及其应用小结
- 欧几里得算法和唯一分解定理(数论)
- 唯一分解定理
- 唯一分解定理
- 唯一分解定理
- 唯一分解定理
- 唯一分解定理
- 唯一分解定理
- Mysql replace 与 insert on duplicate效率分析
- 虚函数运行机制
- HDU 2577(How to Type)动态规划
- 本人常用资源整理(ing...)
- Treap树的基本操作
- [数论]唯一分解定理
- UITableViewCell的背景颜色设置
- java中的监听器(listener)
- vector的clear操作的内部过程
- Android Studio调试技巧
- Python tools for Visual Studio 插件
- AFNetworking 取消请求
- [leetcode-103]Binary Tree Zigzag Level Order Traversal(java)
- string