w3resource

C Exercises: Find any number between 1 and n that can be expressed as the sum of two cubes

C Numbers: Exercise-31 with Solution

Write a program in C to find any number between 1 and n that can be expressed as the sum of two cubes in two (or more) different ways.

Sample Solution:

C Code:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int a, b, c, d, n; // Variables to represent four numbers and a limit 'n'
    double result; // Variable to store the result

    printf("\n\n Find the numbers between a range that can be expressed as the sum of two cubes:\n");
    printf("------------------------------------------------------------------------------------\n");
    printf(" The numbers in the above range are: \n");

    n = 100000; // Setting the limit 'n' for the range of numbers to be checked

    // Loop to find numbers in the range that can be expressed as the sum of two cubes
    for (a = 1; a <= n; a++)
    {
        int a3 = a * a * a; // Calculating the cube of 'a'
        if (a3 > n)
            break;

        for (b = a; b <= n; b++)
        {
            int b3 = b * b * b; // Calculating the cube of 'b'
            if (a3 + b3 > n)
                break;

            for (c = a + 1; c <= n; c++)
            {
                int c3 = c * c * c; // Calculating the cube of 'c'
                if (c3 > a3 + b3)
                    break;

                for (d = c; d <= n; d++)
                {
                    int d3 = d * d * d; // Calculating the cube of 'd'
                    if (c3 + d3 > a3 + b3)
                        break;

                    if (c3 + d3 == a3 + b3)
                    {
                        // Printing numbers that satisfy the condition: a^3 + b^3 = c^3 + d^3
                        printf(" %d = ", (a3 + b3));
                        printf("%d^3 + %d^3 = ", a, b);
                        printf("%d^3 + %d^3", c, d);
                        printf("\n");
                    }
                }
            }
        }
    }
    return 0;
}

Sample Output:

 The numbers in the above range are:                                                                          
 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 

Visual Presentation:

C programming: Find any number between 1 and n that can be expressed as the sum of two cubes.
C programming: Find any number between 1 and n that can be expressed as the sum of two cubes.

Flowchart:

Flowchart: Find any number between 1 and n that can be expressed as the sum of two cubes

C Programming Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a program in C to display first 10 Fermat numbers.
Next: Write a program in C to Check if a number is Mersenne number or not.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://www.w3resource.com/c-programming-exercises/numbers/c-numbers-exercise-31.php