#include #include #include #include #include #include using Data = std::array; int terms[] = {2,3,5,7,11,13,17,19,23,29}; Data test( int max , int width = 25 ){ Data counters = {0}; std::random_device rd; std::mt19937 r_generator( rd() ); std::uniform_int_distribution<> r( 0 , max ); int x; bool none ; for ( int last = 0 ; last < width ; ){ int y = x = r( r_generator ); do { none = true; for ( int i = 0 ; i < 10 ; ++i ){ if ( 0 == y% ::terms[i] && y > 1 ){ none = false ; counters[ i ]++; if ( counters[ i ] > last ) last = counters[ i ]; y /= ::terms[ i ]; if ( last >= width ){ y = 0; } } } if ( true == none && y == x ){ counters[ 10 ]++; if ( counters[ 10 ] > last ) last = counters[ 10 ]; } if ( none == true ) y = 0; } while ( y > 1 ); } return counters ; } void print( Data& data , int width ){ std::cout << " " << std::string( width + 4 , '_' ) << std::endl; for ( int i = 0 ; i < 11 ; ++i ){ std::cout << "|" << std::setw( 3 ) << std::right << ::terms[ i ] << " " << std::setw( width ) << std::left << std::string( data[i],'*') << "|" << std::endl; } std::cout << "|" << std::string( width + 4 , '_' ) << "|" << std::endl; } using namespace std; int main() { int input = 100; cin >> input; if ( input < 1 || input > 99999 ) input = 100; cout << "Input : " << input << endl ; const int width = 30; Data data = test( input , width ); cout << "Counts : "; for ( int i = 0 ; i < 11 ; ++i ) cout << "[" << ::terms[ i ] << " : " << data[i] << " ]"; cout << endl << endl; print( data , width ); cout << "\ntests\n"; cout << "\nInput : 0 \n"; Data d0 = test(0,width ); print( d0 , width ); cout << "\nInput : 1 \n"; Data d1 = test(1,width ); print( d1 , width ); cout << "\nInput : 2 \n"; Data d2 = test(2,width ); print( d2 , width ); cout << "\nInput : 3 \n"; Data d3 = test(3,width ); print( d3 , width ); return 0; }

Graph