Precompute Sieve , Prefix array , Suffix array
static void precompute ( int [ ] prefix , int [ ] suffix ) { bool [ ] prime = new bool [ MAX ] ; for ( int i = 0 ; i < MAX ; i ++ ) { prime [ i ] = true ; }