sieve

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n=25,i,j;
    int p[25];
    for(i=0;i<n;i++)
        p[i]=1;
    int q=sqrt(n);
    p[0]=0;
    p[1]=0;
    for(i=2;i<q;i++)
    {
        if(p[i]==1)
        {
            for(j=2;i*j<=n;j++)
                p[i*j]=0;
        }
    }
    for(i=0;i<n;i++)
    {
        if(p[i]==1)
            cout<<i<<" ";
    }
}