티스토리 뷰
에라토스테네스의 체
소수가 반복적으로 계속 사용되는 경우 아예 미리 만들어 놓고 메모리 접근으로 체크 (DP랑 다름)함으로써 수행시간 절약
arr = [True for _ in range(1000001)]
for i in range(2,1001):
if arr[i]:
for j in range(i + i , 1000001, i):
arr[j] = False
'Tech-Tip' 카테고리의 다른 글
| Variational Autoencoder 이해... (0) | 2023.06.21 |
|---|---|
| 유클리드 호제법 (0) | 2023.05.30 |
| 최신 GPU Spec 체크 (0) | 2023.05.21 |
| 행렬곱 - Xilinx HLS 실험 4 (0) | 2023.02.23 |
| 행렬곱 - Xilinx HLS 실험 3 (0) | 2023.02.23 |