[zerobase_데이터 취업스쿨_스터디노트] 5. 기초수학 문제풀이

1. 약수와 소수
2. 소인수와 소인수분해
3. 최대공약수
4. 최소공배수
5. 진법
6. 등차수열
7. 등비수열
8. 시그마
9. 계차수열
10. 피보나치수열
11. 팩토리얼
12. 군 수열
13. 순열
14. 조합
15. 확률

이렇게 해서 기초수학 과정이 끝났다!
하지만 완전히 다 익혀지지는 않은 것 같다 ㅠㅠㅠㅠ
그래서 배웠던 내용을 복습할 겸 몇 가지만 노트정리를 해보려고 한다.

1. 약수와 소수

약수는 어떤 수가 딱 나누어지게 하는 수 이다!

ex. 10의 약수는 = 1,2,5,10 이다.

소수란 우리가 알고있는 0.12 이런 소수가 아니다!
여기서 말하는 소수는 1은 제외하고 1,3,5,7.. 와 같은 1을 제외한 나 자신이 약수인 수를
소수라고 부른다. 반대로 소수가 아닌 수는 합성수라고 부른다. 2,4,6,8.. 같은 수!

import random

rNum = random.randint(100, 1000)
print(f'rNum: {rNum}')

for num in range(1, rNum+1):
    if rNum % num == 0:
        print(f'[약수]: {num}')
        
    if num != 1:
        flag = True
        for n in range(2, num):
            if num % n == 0:
                flag = False
                break
            
        if(flag):
            print(f'[소수]: {num}')
            
 
 
결과)
[약수]: 1
[소수]: 2
[약수]: 3
[소수]: 3
[소수]: 5
[소수]: 7
[약수]: 9
[소수]: 11
[소수]: 13
[소수]: 17
[소수]: 19
[소수]: 23
[소수]: 29
[소수]: 31
[소수]: 37
[소수]: 41
[소수]: 43
[소수]: 47
[소수]: 53
[소수]: 59
[소수]: 61
[소수]: 67
[소수]: 71
[소수]: 73
[소수]: 79
[소수]: 83
[약수]: 89
[소수]: 89
[소수]: 97
[소수]: 101
[소수]: 103
[소수]: 107
[소수]: 109
[소수]: 113
[소수]: 127
[소수]: 131
[소수]: 137
[소수]: 139
...

이렇게 문제를 풀어볼 수도 있다.

2. 소인수와 소인수분해

여기까지는 for문을 이용해서 문제를 풀 수가 있다.
하지만 처음에는 생각보다 어렵다......

[이미지출처]https://blog.naver.com/run_and_run/222842382884