일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 플로이드-워셜
- 그리디
- 서브쿼리
- 분할정복
- 우선순위큐
- 시뮬레이션
- MST
- 누적합
- 그래프 이론
- 투포인터
- 자료구조
- 브루트포스
- join
- 그래프 탐색
- 구현
- 다이나믹 프로그래밍
- BFS
- 수학
- 다익스트라
- 재귀
- 백트래킹
- 다이나믹프로그래밍
- DFS
- 에라토스테네스의 체
- 크루스칼
- 트리
- GROUP BY
- 다시
- DP
- 해시
- Today
- Total
목록에라토스테네스의 체 (2)
기록하고 까먹지 말기

날짜 : 2023. 05. 06 사용 언어 : python 문제 코드 import sys prime = [True] * 1000001 # 소수면 True, 아니면 False prime[0], prime[1] = False, False p = dict() # 소수 리스트 for i in range(2, int(1000001**0.5)+1): # 에라토스테네스의 체 if prime[i]: # 소수인 경우 p[i] = True # 소수 추가 idx = 2 while i * idx < 1000001: prime[i*idx] = False idx += 1 #print(len(prime), len(p)) t = int(sys.stdin.readline()) for _ in range(t): n = int(sys.s..

날짜 : 2022. 12. 13 // 수정 : 2023.02.12 사용 언어 : python 문제 코드 시간초과 발생(재채점 이후) import sys def isprime(n): for i in range(2, int(n**0.5)+1): if n % i == 0: return False return True while True: n = int(sys.stdin.readline()) if n 1000000 or n % 2 == 1: break a = 3 b = n - a while True: if a > b: print("Goldbach's conjecture is wrong.") if isprime(a) and isprime(b): print("%d = %d + %d"%(n, a,..