공부하자 동진아

def solution(n):

    sieve = [True] * (n+1)
    m = int(n ** 0.5)
    
    for i in range(2, m + 1):
        if sieve[i] == True:           
            for j in range(i+i, n+1, i):
                sieve[j] = False

    return len([i for i in range(2, n+1) if sieve[i] == True])

def solution(d, budget):
    result = 0
    d = sorted(d)
    
    for i in range(len(d)):
        result += d[i]
        if result > budget:
            answer = len(d[:i])
            break
            
    if result <= budget:
        answer = len(d)
    return answer

def solution(d, budget):
    d.sort()
    for i in range(len(d)):
        if sum(d) > budget:
            d.pop()
    return len(d)

def solution(s):
    answer = 0
    if len(s) >= 1 and len(s) <= 5:
        answer = int(s)
    return answer

def solution(n):
    
    x = n ** (1/2)
    
    if x%1 == 0:
        return (x+1) ** 2
        
    return -1