약수 / 소수 / 배수 / 제곱근(루

✅ 약수

➰ 약수 갯수 구하는 알고리즘

temp = 0
for n in range(1, n+1):
        for i in range(1, n+1):
            if n%i == 0:
                temp += 1 # 약수의 갯수

➰ 소수 판별 알고리즘

x -> data
for i in range(2, n):
	if x%i == 0:
    	flag = False # 소수 아님
    	break 
else: flag = True # 소수 맞음

➰ 약수 짝/홀 판단

자연수의 약수는 짝수개이다.

5 -> [1, 5] 
6 -> [1, 6]

그러나 그 수가 제곱수라면 홀수개이다.

4 -> [1, 2, 4] 
9 -> [1, 3, 9

✅ 제곱근

➰ 제곱근(루트) 구하기

n ** 0,5

import math
math.sqrt(n)

➰ 제곱수인지 판별하는 알고리즘

math.sqrt(n) = int(math.sqrt(n))
n**0.5 == int(n**0.5)