The Almighty Futurist

오늘은 소인수 분해 코딩의 최종장인 '소인수분해 판별', '소인수분해', '약수의 개수', '약수구하기'를 알아보겠습니다. [중학수학 1-3] '소인수분해', '약수', '약수의 개수' - 약수의 개수: (지수m + 1) X (지수n + 1) X ... 문제: 임의의 수를 입력하였을 때 1. 소수인지 아닌지 판단하라. 2. 소인수분해를 하여 [밑, 지수] 형태로 출력하라 3. 약수의 개수를 구하여라 4. 약수를 모두 구하여라 '''입력 부분''' num = int(input()) prime_check = num prime_divide = num number_divisor = num '''소수판별''' def prime_check(num): count = int(0) if (num < 2): return ..

오늘은 직접 소수를 판별하고, 소수가 아닌 경우 소인수분해를 한 후 밑과 지수를 구해보도록 하겠습니다! [중학수학 1-1] '인수', '소인수', '소인수분해' 인수: 15 = 5 x 3에서 5와 3을 15의 약수 또는 인수라고 함 소인수: 인수 중 소수인 것 (1, 2, 7, 14는 모두 14의 약수이자 인수인데, 이 중 2와 7이 14의 소인수이다.) 소인수분해: 자연수를 소인수(소수이면서 인수)들만의 곱으로 나타내는 것 문제: 임의의 수를 입력하였을 때 1. 소수인지 아닌지 판단하라 2. 소인수 분해 후 '밑 지수' 형태로 출력하라 print("input a number:") input_num = int(input()) prime_dict = {} '''주석: 소수 판별''' def prime_ch..

SW 개발회사를 다니면서 종종 '내가 태어나서 이때까지 배운 수학 내용을 코딩할 수 있는가?'라는 질문이 머리속을 항상 머물고 있었습니다. 다시 공부하자니 재미도 없는 것 같고.. 어떻게 공부하지라는 스스로의 질문에 대해 내놓은 답은 '중학수학부터 공부하고 코딩해보자!' 라는 답을 가지게 되었습니다. 오늘부터 중학수학 전과정을 마무리할 때까지 각 커리큘럼의 중요내용을 모두 코딩을 해보도록 하겠습니다. [중학수학 1-1] '소인수분해' 소인수분해를 하기전 가장 중요한 '소수'에 대해 알아보고 가겠습니다. *소수의 특징 1. 1보다 큰 자연수 중에서 1과 자기 자신만을 약수로 가지는 수 2. 약수가 2개인 자연수 (1과 자기자신) 3. 소수 중 짝수는 2밖에 없고 나머지는 전부 홀수! 4. 소수가 아닌 수는..