250x250
반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- top_k
- GenericGBQException
- hadoop
- TensorFlow
- API Gateway
- UDF
- Airflow
- subdag
- requests
- Retry
- session 유지
- youtube data
- 공분산
- tensorflow text
- Counterfactual Explanations
- XAI
- grad-cam
- GCP
- API
- flask
- integrated gradient
- BigQuery
- correlation
- login crawling
- chatGPT
- airflow subdag
- 유튜브 API
- gather_nd
- 상관관계
- spark udf
Archives
- Today
- Total
데이터과학 삼학년
에라토스테네스의 체 (소수 구하기) 본문
반응형
1과 자기 자신을 약수로 갖는 수를 소수(prime number)라고 한다.
prime 넘버를 쉽게 구하기위해 에라토스테네스라는 수학자의 소수구하는 방법을 확인해볼 필요가 있다.
def prime_list(n):
sieve = [True] * n
m = int(n ** 0.5)
for i in range(2, m + 1):
if sieve[i] == True:
for j in range(2*i, n, i):
sieve[j] = False
return [i for i in range(2, n) if sieve[i] == True]
728x90
반응형
LIST
'Python' 카테고리의 다른 글
Python deque (0) | 2022.03.24 |
---|---|
파이썬 패키지 개념 (feat. 코딩도장) (0) | 2021.11.15 |
리스트 정렬 (multiple key를 이용한 정렬) (0) | 2021.09.22 |
First-class function (일급함수) (0) | 2021.09.15 |
f-string escape string (중괄호를 나오게 하려면) (0) | 2021.06.17 |
Comments