If the number is a prime number greater than sqrt ( M )
if ( M > 1 ) { if ( prime . ContainsKey ( M ) ) { int x = prime [ M ] ; prime . Remove ( M ) ; prime . Add ( M , ++ x ) ; } else prime . Add ( M , 1 ) ; }