반응형 Project Euler #391 39. 프로젝트 오일러 #39 : 길이가 정수인 직각삼각형 난이도 5% 문제입니다. 이번 문제는 피타고라스 삼각형 문제네요. 직각삼각형의 길이가 정수로 나오는 것을 피타고라스 삼각형이라고 하는데요. 피타고라스 삼각형은 이미 공식화되어서 잘 나와 있습니다. 일단 피타고라스 삼각형의 원시근에 대해서 알아야 합니다. 세변의 길이를 a, b, c 라 하고, 직각의 대변의 길이를 c 라고 한다면, 우리가 잘 알고 있는 피타고라스 법칙이 나옵니다. 위 식을 만족하는 순서쌍 가 있다면, 어떤 상수 c에 대해서 도 피타고라스 법칙을 만족하게 됩니다. 피타고라스 삼각형의 원시근은 순서쌍이 서로 소인 수를 말합니다. 이러한 순서쌍을 만드는 생성법칙은 아주 간단합니다. 그리고 이 생성법칙은 프로젝트 오일러 문제들 중에 활용할 경우가 아주 많습니다. 두 수 m, n에 대하여,1. (.. 2015. 4. 20. 이전 1 다음 728x90