Counting

Lição 17 de 20 do curso Enigmas Matemáticos da Coddy.

Um terno pitagórico {a, b, c} forma um triângulo retângulo.

Seja p o perímetro de um triângulo retângulo com lados de comprimentos inteiros, {a, b, c}.

Existe exatamente um terno para p=12: {3,4,5}, p=24: {6,8,10} e para p=30: {5,12,13}.

Existem exatamente três ternos para p = 120: {20,48,52}, {24,45,51}, {30,40,50}.

Em contraste, não há nenhum terno para p=20.

Para p≤120, existe um p com três ternos (p=120), três p com dois ternos (p=60,84,90) e exatamente 13 p com apenas um terno.

Desafio

Difícil

Quantos p≤1000 possuem apenas um terno?

Escreva uma função count1PythagoreanTripletSolution que receba um número inteiro N e retorne a quantidade de números inteiros p≤N que possuem apenas um terno pitagórico inteiro.

Experimente você mesmo

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    int r = count1PythagoreanTripletSolution(n);
    printf("%d\n", r);
    return 0;
}