| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2009년 07월 28일 (화) 오후 11시 20분 36초 제 목(Title): 골드바흐.. 간단한 프로그래밍 과제를 만들기 위해서, 인터넷을 뒤지다가 다음과 같은 문제를 찾았습니다. > 6보다 크거나 같은 정수 n 을 받아, 합이 n 이 되는 세 소수를 출력하라. 골드바흐의 추측에 따라 당연하게 n 이 짝수인 경우는 세 소수중 하나가 반드시 2인데, n 이 홀수인 경우에도 세 소수중 하나가 반드시 3이 나오더군요. (프로그램은 작은 값을 기준으로 먼저 검색하여, 제일 처음 찾은 1개를 뱉은후 종료하는 구조입니다.) 그래서, 혹시나 3을 포함하지 않는 경우가 있는지 찾아 봤습니다. 예를 들어 n = 15 인 경우 5+5+5 이기도 하지만 3+5+7 이기도 하여, 3을 포함하는 솔류션이 존재합니다. 왜 그런것인지 석화가 진행된 뇌를 데구르르 굴려 봤더니, 역시 제 머리는 돌이 맞다는 결론이 나는군요. 골드바흐의 추측이 맞다면 저렇게 될수 밖에 없네요. OTL 오랫만에 그냥 잡담 좀 해봤습니다. "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |