백준 4948번 베르트랑 공준

1. 문제

2. 나의 풀이

2-1. 시간 초과나는 나의 풀이

num = int(input())

def solution(n):
    num = set(range(n+1, 2*n+1))
    count = 0
    for i in range(n, 2*n+1):
        if i == 1:
            continue
        is_prime = True
        for j in range(2,i):
            if i % j == 0:
                is_prime =False
                break
        if is_prime:
            count += 1
    return count

while num != 0:
    print(solution(num))
    num = int(input())
    solution(num)

3. 남의 풀이

4. Reference

• https://burningrizen.tistory.com/86
• https://leedakyeong.tistory.com/entry/%EB%B0%B1%EC%A4%80-4948%EB%B2%88-%EB%B2%A0%EB%A5%B4%ED%8A%B8%EB%9E%91-%EA%B3%B5%EC%A4%80-in-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%89%BD%EA%B2%8C-%ED%92%80%EA%B8%B0
• https://wlstyql.tistory.com/74

5. 느낀 점

• 에라토스테네스의 체를 이해할 필요가 있다