Question

How to find all pythagorean triples (a^2 + b^2 = c^2) from an array in C++

Answer 1

#include <iostream>
 
void PrintPythagoreanTriples(int arr[], int size) {
    for (int i = 0; i < size - 2; i++) {
        for (int j = i + 1; j < size - 1; j++) {
            for (int k = i + 2; k < size; k++) {
                int a = arr[i];
                int b = arr[j];
                int c = arr[k];
                if (a*a + b*b == c*c) {
                    std::cout << a << " " << b << " " << c << "\n";
                }
            }
        }
    }  
}
 
int main()
{
    int arr[] = {2, 3, 4, 5, 6, 7, 8, 9, 10};
    int size = sizeof(arr) / sizeof(arr[0]);
 
    PrintPythagoreanTriples(arr, size);
}
 
 
 
 
/*
run:
 
3 4 5
6 8 10
 
*/

 

70+ SQL courses for beginners and professionals