[v.기본 수학 2-베르트랑 공준.4948]BAEKJOON_Python

220111 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

4948

n보다 크고, 2n보다 작거나 같은 소수의 개수를 출력

 

내 풀이

num = 123456 * 2 + 1
num_list = [1]*num
for i in range(1, num) :
    if i == 1:
        continue
    for j in range(2, int(i ** 0.5) + 1) :
        if i % j == 0 :
            num_list[i] = 0
            break

while True :
    a = int(input())

    if a == 0 :
        break
    
    prime = 0
    for i in range(a+1, 2 * a + 1) :
        prime += num_list[i]
    print(prime)

 

 

 

 

 

 

내 출력

1
1
2
1
3
1
5
1
10
4
100
21
110
18
1000
135
0

 

 

 

 

 

 

 

 

공준이 미워...

처음에 뭔소린지.. 모르겠도알..

국어부터 공부해야겠넹,,,

참고했쑨니다!

https://nyol.tistory.com/123?category=978788 

[BAEKJOON] 백준 4948번: 베르트랑 공준 (Python)