Exercise 2: Phytagorean Triples

Previous Exercise    Course Outline    Next Exercise

Phytagorean triples are three numbers in which the sum of the squares of the two is equal to the square of the other one. Example is 3, 4, and 5, where in 9 + 16 = 25.

Problem:

Find out all the Phytagorean triples in which all elements are less than the given user input.

Answer:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

#include<stdio.h> int main() { int i, j, k, num; printf("input a number: "); scanf("%d", &num); for (i = 1; i <= num; i++){ for (j = i; j <= num; j++){ for (k = 1; k <= num; k++){ if (i*i + j*j == k*k) { printf(" %5d%5d%5d\n", i, j, k); } } } } return 0; }

Previous Exercise    Course Outline    Next Exercise