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;
double 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;
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)
{
printf(" %d = ",(a3+b3));
printf("%d^3 + %d^3 = ",a,b);
printf("%d^3 + %d^3",c,d);
printf("\n");
}
}
}
}
}
}
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
Pictorial Presentation:
Flowchart:
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.
C Programming: Tips of the Day
Static variable inside of a function in C
The scope of variable is where the variable name can be seen. Here, x is visible only inside function foo().
The lifetime of a variable is the period over which it exists. If x were defined without the keyword static, the lifetime would be from the entry into foo() to the return from foo(); so it would be re-initialized to 5 on every call.
The keyword static acts to extend the lifetime of a variable to the lifetime of the programme; e.g. initialization occurs once and once only and then the variable retains its value - whatever it has come to be - over all future calls to foo().
Ref : https://bit.ly/3fOq7XP
- New Content published on w3resource:
- HTML-CSS Practical: Exercises, Practice, Solution
- Java Regular Expression: Exercises, Practice, Solution
- Scala Programming Exercises, Practice, Solution
- Python Itertools exercises
- Python Numpy exercises
- Python GeoPy Package exercises
- Python Pandas exercises
- Python nltk exercises
- Python BeautifulSoup exercises
- Form Template
- Composer - PHP Package Manager
- PHPUnit - PHP Testing
- Laravel - PHP Framework
- Angular - JavaScript Framework
- Vue - JavaScript Framework
- Jest - JavaScript Testing Framework