Упражнения на C ++: найдите любое число от 1 до n, которое можно выразить как сумму двух кубов двумя различными способами

Числа C ++: упражнение 34 с решением

Напишите программу на C ++, чтобы найти любое число от 1 до n, которое можно выразить как сумму двух кубов двумя (или более) различными способами.

Пример решения :

Код C ++:

# include <iostream>
# include <math.h>
using namespace std;
int main()
{
    int a,b,c,d,n;
	double result;
	cout << "\n\n Find the numbers between a range that can be expressed as the sum of two cubes:\n";
	cout << "------------------------------------------------------------------------------------\n";
	cout << " The numbers in the above range are: "<<endl;
         n = 100000;  
        for (int a = 1; a <= n; a++) 
		{  
            int a3 = a*a*a;  
            if (a3 > n) break;  
  
            for (int b = a; b <= n; b++) 
			{  
                int b3 = b*b*b;  
                if (a3 + b3 > n) break;  
  
                 for (int c = a + 1; c <= n; c++) 
				 {  
                    int c3 = c*c*c;  
                    if (c3 > a3 + b3) break;  
  
                    for (int d = c; d <= n; d++) 
					{  
                        int d3 = d*d*d;  
                        if (c3 + d3 > a3 + b3) break;  
  
                        if (c3 + d3 == a3 + b3) 
						{  
                            cout<<" "<<(a3+b3) << " =";  
                            cout<<a << "^3 + " << b << "^3 =";   
                            cout<<c << "^3 + " << d << "^3";   
                            cout<<endl; 
                        }  
                    }  
                }  
            }  
        }
}

Пример вывода:

 Найдите числа между диапазонами, которые можно выразить как сумму двух кубов:                                                              
-------------------------------------------------- ----------------------------------                                                          
 Числа в вышеуказанном диапазоне:                                   
 1729 = 1 ^ 3 + 12 ^ 3 = 9 ^ 3 + 10 ^ 3                                        
 4104 = 2 ^ 3 + 16 ^ 3 = 9 ^ 3 + 15 ^ 3                                        
 13832 = 2 ^ 3 + 24 ^ 3 = 18 ^ 3 + 20 ^ 3                                      
 39312 = 2 ^ 3 + 34 ^ 3 = 15 ^ 3 + 33 ^ 3                                      
 46683 = 3 ^ 3 + 36 ^ 3 = 27 ^ 3 + 30 ^ 3                                      
 32832 = 4 ^ 3 + 32 ^ 3 = 18 ^ 3 + 30 ^ 3                                      
 40033 = 9 ^ 3 + 34 ^ 3 = 16 ^ 3 + 33 ^ 3                                      
 20683 = 10 ^ 3 + 27 ^ 3 = 19 ^ 3 + 24 ^ 3                                     
 65728 = 12 ^ 3 + 40 ^ 3 = 31 ^ 3 + 33 ^ 3                                     
 64232 = 17 ^ 3 + 39 ^ 3 = 26 ^ 3 + 36 ^ 3  

Блок - схема:

Редактор кода C ++:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на C ++ для отображения первых 10 чисел Ферма.
Далее: Напишите программу на C ++, чтобы проверить, является ли число числом Мерсенна или нет.