Stores the index of prime numbers
public static Dictionary < int , int > primeIndex = new Dictionary < int , int > ( ) ; public static int countSetBits ( int n ) { int count = 0 ; while ( n > 0 ) { count += n & 1 ; n >>= 1 ; } return count ; }