[ 2023-03-09 💼 TIL ]

백준 2581번

두개의 입력 m, n (m <= n)이 들어올때 m과 n사이에 소수들의 합과 제일 작은 소수의 값을 구하는 코드입니다.

import sys

input = sys.stdin.readline

m = int(input())
n = int(input())

primes = []
sum_val = 0

if m == 1:
    m = 2

def isPrime(val): #소수를 구하는 함수
    count = 0
    num = 2

    while num * num <= val: 
    # 입력값의 제곱근의 값의 약수의 갯수가 1이상이면 소수가 아님
        if (val % num) == 0:
            count += 1
        num += 1

    if count == 0:
        return True
    else:
        return False


while m <= n:
    if isPrime(m):
        sum_val += m
        primes.append(m)
    m += 1

if sum_val == 0:
    print(-1) # 값이 없을 때 -1 출력
else:
    print(sum_val)
    print(min(primes))

제곱근의 약수만 구해도 소수를 구할 수 있다는 것을 알게 되었습니다.
해당 제곱근까지의 약수들의 갯수 값만 구하면 되니 빠르게 구할 수 있습니다.