problemD_1176

算是筛选法的一种变形应用吧，

首先简单说说筛选法（这里只给出核心循环段）,假设int prim[maxn]，如果prim[i]=0则为素数，反之不是素数。

1. 　memset(prim,0,sizeof(prim));
2. 　for(int i=２;i<maxn;i++){
3.      if(prim[i]==0){
4. for(int j=2;j*i<maxn;j++)
5. prim[j*i]=1;
6. } 
7.    }

该题题意为给一个数字，进行因数分解，要求分接的因数从小到大排列，其实和这个筛选也很类似了，假如一个数字ｎ如果含有因数ｋ那么就会　n%k==0;然后我们进行分解，于是n'=n/k; 但是n'是否含有因数ｋ呢，所以如果是循环for(i)的话就需要进行ｉ--操作，因此凡是ｋ的倍数全部被干掉了，一直到ｎ=1.

　　

1. #include<iostream>
2. #include<cstdio>
3. using namespace std;
4. 
   
5. int main(){
6.     int T,n;
7.     scanf("%d",&T);
8.     while(T--){
9.         scanf("%d",&n);
10.         if(n==1){
11.             printf("1=1\n");
12.             continue;
13.         }
14.         bool flag=true;
15.         printf("%d=",n);
16.         for(int i=2;n!=1;i++){
17.             if(n%i==0){
18.                 if(flag)
19.                     {flag=false;printf("%d",i);}
20.                 else
21.                     printf("*%d",i);
22.                 n/=i;
23.                 i--;
24.             }
25.         }
26.         printf("\n");
27.     }
28.     return 0;
29. }