class QQ { // Dato un numero naturale, voglio scomporlo come somma di quattro quadrati // Questo progr. e` un rozzo prototipo che fornisce tutte le scomposizioni possibili public static void main( String[] aa ) { int y = Leggi.leggiInt( ); // numero da scomporre in somma di quattro quadrati assert y >= 0 ; // voglio partire con un numero intero non-negativo int x = (int) Math.sqrt( y ); // radice quadrata del numero dato, y for( int i = 0 ; i <= x ; i = i + 1 ) for( int j = 0 ; j <= x ; j = j + 1 ) for( int k = 0 ; k <= x ; k = k + 1 ) for( int m = 0 ; m <= x ; m = m + 1 ) if ( y == i*i + j*j + k*k + m*m ) System.out.println( y + " == " + i*i + " + " + j*j + " + " + k*k + " + " + m*m ); } }