SRM471 Div2 Easy(250) PrimeContainers
PrimeContainers
class PrimeContainers { public: int containerSize( int N ); }; int PrimeContainers::containerSize( int N ) { int c = 0; for ( ; N>1; N/=2 ) { bool f = true; for ( int i=2; i*i<=N && f; i++ ) f = N % i != 0; if ( f ) c++; } return c; }