sieve algo

long long int a=170000;
    bool prime[a];
    memset (prime, true, a);
    prime[0] = false;
    prime[1] = false;
    long long int primes[a],i,j,x=0,pp,n,tc;
    for(i=0;i*i<a;i++)
    {
        if(prime[i]==true)
        {
            for(j=i*i;j<a;j+=i)
                prime[j]=false;
        }
    }
    for(pp=0;pp<a;pp++)
    {
        if(prime[pp]==true)
        {
            primes[x]=pp;
            x++;
        }
    }