#include <cmath> #include <iostream> using namespace std; class PrimeContainers { public: int containerSize(int N) { int result=0; while(N!=1) { bool flag=false; for(int i=2;i<=sqrt(N);i++) { if(!(N%i)) { flag = true; break; } } if(!flag)result++; N/=2; } return result; } };