C++ 算法提高 质数2

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N,k=0,tig=0,i,j,g=0,a[1000];
    cin>>N;
    if(N<3)
    return 0;
    else if(N==3)
    {
        a[0]=2;
        g=1;
        k++;
    }
    else if(N>3)
    {
        a[0]=2;a[1]=3;
        g=2;
        k+=2;
        for(i=4;i<=N;i++)
        {
            tig=0;
            for(j=2;j<=i/2;j++)
            {
                if(!(i%j))
                {
                    tig=1;
                    continue;
                }
                
            }
            if(i%j && tig==0)
            {
                a[g++]=i;
                k++;
            }
        
        }
    }
    
    cout<<k<<endl;
    for(i=0;i<g;i++)
    cout<<a[i]<<" ";
    return 0;
}