sieve

#include<bits/stdc++.h>
using namespace std;
    int notprime[10000];
    vector<int>primes;
    void sieve(){
    int j,i,x,y;
    for(i=4;i<10000;i+=2){
        notprime[i]=1;
    }
    x=sqrt(10000);
    for(i=3;i<x;i++){
        if(notprime[i]==0){
            for(j=i*i;j<10000;j+=(i+i)){
                notprime[j]=1;
            }
        }
    }
    for(i=2;i<10000;i++){
        if(notprime[i]==0){
            primes.push_back(i);
        }
    }
    }
    int main(){
    sieve();
    int i,j;
    for(i=0;i<=100;i++){
            if(primes[i]>=100)break;
        printf("%d ",primes[i]);
    }
    return 0;
    }