Question

Please use only C language and NOT C++ or Java
You are now allowed to use the following • for loops • math.h and pow() function • formatting float and double numbers • switch statements • getchar() function • ASCII chart • do…while loops • break and continue statements • Logical AND (&&), logical OR (||), logical NOT (!) operators

Pythagorean triples are three positive integer numbers a, b, c that form the sides of a right triangle, such that a^2 + b^2 = c^2 . Use a brute-force method using triple nested for loops to generate all Pythagorean triples where sides a, b, and c are less than or equal to 500. Do not worry about duplicate sets of {a, b, c } such as { 3, 4, 5} and { 5, 4, 3}. Brute force techniques are not the most elegant solutions but can be used to solve interesting problems for which there is no known algorithm to solve the problem.

Sample Output:

Set 1 - Pythagorean Triple: {3, 4, 5}

Set 2 - Pythagorean Triple: {4, 3, 5}

Answer 1

C Program:

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

//Main function
int main()
{
    int a, b, c, set=0;

    //Outer loop
    for(a=1; a<=500; a++)
    {
        //Inner loop 1
        for(b=1; b<=500; b++)
        {
            //Inner loop 2
            for(c=1; c<=500; c++)
            {
                //Checking pythagorean triples
                if( (pow(a, 2) + pow(b, 2)) == (pow(c,2)) )
                {
                    //Incrementing set
                    set++;

                    //Printing sets
                    printf("\n Set %d - Pythagorean Triple: {%d, %d, %d} ", set, a, b, c);
                }
            }
        }
    }

    return 0;
}

___________________________________________________________________________________________

Sample Run:

回 X CNTC1Pythagorean bin\DebugiPythagorean.exe Set 737Pythagorean Triple: 408, 170, 442 Set 738 Pythagorean Triple £416, 87, 4251 Set 739 Pythagorean Triple 416, 210, 466 Set 740 Pythagorean Triple £418, 240, 482 Set 741Pythagorean Triple 420, 29, 421 Set 742 Pythagorean Triple 420, 65, 4251 Set 743 Pythagorean Triple 420, 77, 427 Set 744Pythagorean Triple 420, 144, 444 Set 745Pythagorean Triple 420, 153, 447 Set 746 Pythagorean Triple 420, 175, 455t Set 747 Pythagorean Triple 420, 224, 476 Set 748Pythagorean Triple 425, 168, 457 Set 749 Pythagorean Triple 429, 72, 435 Set 750 Pythagorean Triple: £432, 51, 4351 Set 751Pythagorean Triple: 432, 126, 450 Set 752 Pythagorean Triple: £432, 180, 468 Set 753 Pythagorean Triple 435, 232, 493 Set 754Pythagorean Triple: 437, 84, 445 Set 755Pythagorean Triple 440, 42, 442 Set 756 Pythagorean Triple: 440, 99, 4513 Set 757 Pythagorean Triple: 441, 112, 455 Set 758Pythagorean Triple: 442, 120, 458 Set 759 Pythagorean Triple 444, 185, 481 Set 760 Pythagorean Triple: 448, 60, 4521 Set 761Pythagorean Triple 455, 156, 481 Set 762 Pythagorean Triple: £456, 133, 475 Set 763 Pythagorean Triple: 456, 190, 494 Set 764Pythagorean Triple: 468, 155, 4931 Set 765 Pythagorean Triple: 468, 176, 5001 Set 766 Pythagorean Triple: £475, 132, 4931 Set 767 Pythagorean Triple 476, 93, 485 Set 768 Pythagorean Triple: 480, 31, 481 Set 769 Pythagorean Triple 480, 88, 4881 Set 77 Pythagorean Triple: £480, 108, 492 Set 771Pythagorean Triple 480, 140, 500] Set 772 Pythagor ean Triple: £483, 44, 4851 Process returned 0 (0x) Press any key to continue. execution time 36.423 s