背の高いアルゴリズムは必ずしも現実的ではありません！

話題の素因数分解問題を作った

素数に関連し、ここで、私はオイラーが学校最も近いテーブルを打つ方法は、次のエラーデモを書いたと思います：

#include <iostream>
#include <algorithm>
#include<string.h>
using namespace std;
int prime[100000000]={0},t_e[100000000]={0};
int main()
{
    int n,num=0,i,j;
    int temp=0;
    while(scanf("%d",&n)!=EOF)
    {
        if(temp<n)
        {
            num=0;
            memset(t_e,0,sizeof(t_e));
            for(i=2;i<=n/2;i++)     //欧拉打表
            {
                if(t_e[i]==0)
                {
                    num++;
                    prime[num]=i;
                }
            for(j=1;j<=num&&((i*prime[j]<=n/2));++j)
             {
                t_e[i*prime[j]]=1;
                if(i%prime[j]==0)break;
             }
            }
        }
        temp=n;
        for(i=1;i<=num;i++)
    {
        while(n%prime[i]==0)
        {  
            if(n==temp)cout<<prime[i];
            else cout<<"*"<<prime[i];
            n/=prime[i];
        }
        if(n==1)break;
    }
    cout<<endl;
    } 
    return 0;
}

この方法は、非常に高速な演奏テーブルはO（n）である
が、テーブル大きな戦いにだった
が、あまりにも大きな駆動の配列は、その後、時間がより多くの時間メモリを申請する必要があります！！！残業！！
範囲ではなく、良い取引に小さなシュリンク、も対象にするので、ここではテーブル方式の再生をあきらめることを選択します

以下は、正しいデモです

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<vector>
#include<list>
#include<deque>
#include<set>
#include<map>
#include<stack>

using namespace std;

int main(){
    int n;
    vector<int> ret; 
    cin>>n;
    for(int i=2;i<=n;i++){    //这个算法需要明确一个东西---合数由质数得来的
        while(n%i==0){        //例如：4=2*2,6=3*2，这个while循环已经把2这条路给堵死
            n/=i;              //如果连2都除不了，4必定除不了
            ret.push_back(i);   //从2开始循环除以i，能除得进i的就压进容器
        }
    }
    for(int i=0;i<ret.size();i++){
        if(i==ret.size()-1){
            cout<<ret[i];
        }else
            cout<<ret[i]<<"*";
    } 
    return 0; 
}
//这段代码是网上复制的

概要：
このアルゴリズムは、背の高い上、時には実用的ではない-まだ適切な戦略を選択する必要があり
、因数分解に素数の問題を解決するのは簡単です、この法律は本当に恐ろしいです