[SWEA] 3131. 100만 이하의 모든 소수

3131. 100만 이하의 모든 소수

문제 풀이

• 소수 판별 함수를 이용해 소수 판별 후 소수면 출력

INF = 10 ** 6

def is_prime(num):  # 소수 판별 함수
    for i in range(2, int(num ** 0.5) + 1):
       if num % i == 0:  # 나눠진다면 소수가 아니다!!
           return False
    return True

for i in range(2, INF):
    if is_prime(i):
        print(i, end=' ')