整数的唯一分解定理【模板】

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 #include <ctype.h>
 5 #include <math.h>
 6 #include <iostream>
 7 #include <string>
 8 #include <queue>
 9 #include <algorithm>
10 #define mod 9901
11 
12 using namespace std;
13 
14 
15 //整数的唯一分解定理
16 int a[1000];//表示第i个质因数的值
17 int b[1000];//表示第i个质因数的指数
18 int n; //带分解的整数
19 int cnt; //不同质因数的个数
20 
21 void factor()
22 {
23     int temp, i, now;
24     temp=(int)((double)temp+1.0);
25     cnt=0;
26     now=n;
27     for(i=2; i<=temp; i++)
28     if(now%i==0){
29         a[++cnt]=i;//从a[1]开始存储的
30         b[cnt]=0;
31         while(now%i==0){
32             ++b[cnt];
33             now=now/i;
34         }
35     }
36     if(now!=1){
37         a[++cnt]=now;
38         b[cnt]=1;
39     }
40 }
41 
42 int main(void)
43 {
44     while(scanf("%d", &n)!=EOF){
45     factor();
46     for(int i=1; i<=cnt; i++)
47         printf("%d %d\n", a[i], b[i]);
48     }
49     return 0;
50 }