Stores 1 and 0 at indices which are prime and non - prime respectively
static bool [ ] prime = new bool [ 100000 ] ; static void initialize ( ) { for ( int i = 0 ; i < 100000 ; i ++ ) prime [ i ] = true ; }