[python] 백준 2581 - 소수

출처 : 백준, https://www.acmicpc.net/problem/2581

2581번: 소수

 

소수만 2연속

 

참고 :

에라토스테네스의 체

프로그래머스 - 소수 찾기

백준 1978 - 소수 찾기

 

 

풀이

 

if __name__ == '__main__':
  A, B = [int(input()) for _ in range(2)]

  num_set = set(i for i in range(A, B+1))
  max_num = max(num_set)

  if 1 in num_set:
    num_set.remove(1)

  for i in range(2, int(max_num ** 0.5) + 1):
    num_set -= set(j for j in range(i * 2, max_num + 1, i))


  if sum(num_set) != 0:
    print(sum(num_set))
    print(min(num_set))
  else:
    print(-1)

 

---

 

시간 복잡도

 

-

 

다른 사람의 풀이를 보면서 알게 된 점

 

-

 

고찰

 

-