Juwan Park :: '소인수분해' 태그의 글 목록

소인수분해 프로그램 예제

소인수분해 프로그램 예제

루비의 반복문과 조건문을 응용하여 만든, 합성수를 소인수분해하는 프로그램 예제입니다.예제에 앞서 소수와 합성수의 개념을 먼저 설명드리고자 합니다. 여기서 소수는 0.1, 0.5 이런 소수(小數)가 아니라 합성수와 반대되는 개념입니다. (한자로는 素數라 쓰는데 예전에는 小數와 구분하기 위해 '솟수'라고 표기하기도 했습니다. 여기서 말하는 소수를 '소쑤/솓쑤'라고 읽는 이유도 여기 있습니다.) 어떤 자연수 n을 다른 자연수 a로 나누었을 때 나머지가 0라고 한다면, a는 n의 약수가 됩니다. 즉, 6의 약수는 1, 2, 3, 6이 됩니다. 여기서 약수 중 자기 자신을 제외한 약수를 진약수라고 부릅니다. 앞에서 예로 든 6의 진약수는 6을 제외한 1, 2, 3입니다.이제 소수와 합성수를 설명합니다. 소수는 2..

★프로그래밍/Ruby :: 2015.09.18 15:38
Today 12    Yday 63    Tot 65,494
Juwan Park
Juwan Park's blog is powered by Daum and TISTORY.
Contemporary Blue for TISTORY.
Designed by Juwan Park. Creative Commons License
▲ TOP