線性篩-方法2

#include<iostream>
#include<cstdio>
using namespace std;
int v[105],pri[105],t,n;
int main()
{
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        if(v[i]==0)
        {
            v[i]=i;//素數的最小質因子是自己 
            pri[++t]=i;
//          cout<<t<<","<<pri[t]<<endl;
        }
        for(int j=1;j<=t;j++)
        {
            if(pri[j]>v[i] || pri[j]*i>n)break;//比如說3*4=12 因爲v[4]=2因此break 
            v[pri[j]*i]=pri[j];
//          cout<<pri[j]*i<<","<<pri[j]<<endl;
        } 
    }
    for(int i=1;i<=t;i++)
        cout<<pri[i]<<" ";
}