Update all multiples of p greater than or equal to the square of it numbers which are multiples of p and are less than p ^ 2 are already marked .
for ( int i = p * p ; i <= N ; i += p ) check [ i ] = false ; } } }