Counting

Coddy'nin Matematiksel Bilmeceler kursunda ders 17 / 20.

Bir Pisagor üçlüsü {a, b, c} bir dik üçgen oluşturur.

Kenar uzunlukları tam sayı olan {a, b, c} bir dik üçgenin çevresi p olsun.

p=12 için tam olarak bir üçlü vardır: {3,4,5}, p=24 için: {6,8,10} ve p=30 için: {5,12,13}.

p = 120 için tam olarak üç üçlü vardır: {20,48,52}, {24,45,51}, {30,40,50}.

Buna karşılık, p=20 için hiçbir üçlü yoktur.

p≤120 için, üç üçlüsü olan bir p (p=120), iki üçlüsü olan üç p (p=60,84,90) ve sadece bir üçlüsü olan tam 13 p vardır.

Görev

Zor

Sadece bir üçlüye sahip kaç tane p≤1000 vardır?

Bir N tam sayısı alan ve yalnızca bir tam sayı Pisagor üçlüsüne sahip olan p≤N tam sayılarının adedini döndüren bir count1PythagoreanTripletSolution fonksiyonu yazın.

Kendin dene

#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;
}