[기초수학]소수 판별하기

0. 개요

 - 해당글은 방문자의 개발공부에 도움을 주지 않습니다. 

 

1. 소수(Prime Number)의 정의 

 - 1보다 큰 자연수 중 1과 자기자신만을 약수로 갖는 수

 - 예) 2,3,5,7...

 

2. 그럼 약수는?

 - 어떤 수를 나누어 떨어지게(나머지가 없게)하는 수

 - 예) 8의 약수는 1,2,4,8

 

3. 소수를 구하는 함수(python)

# 소수 판별하는 함수 
# 소수인지 구하고 싶은 문자들n 은 문자
def is_prime(n):
	# 1은 소수가 아님
    if n == 1:
        return False
    # n의 제곱근 까지만 비교하여 자기자신(n)까지만 확인하면 되므로 
    for j in range(2, int(n**0.5) + 1):
        if n % j == 0: # 나누어 떨어지면 소수가 아님
            return False
    return True