에라토스테네스의체

페이지 정보

profile_image
작성자찌게미 조회 58회 작성일 2020-10-19 20:55:30 댓글 0

본문

[중1상][교과서][개념][01] 소인수분해 [02] 에라토스테네스의 체

www.soogong.com 에서 교재 다운로드 받으세요.
모여서 서로 도우면서 공부합시다.
신촌우왕TV수학자.천재작곡가 : 말로 설명하는 <에라토스테네스 체>를
수학공식으로 전환한 다음 내용을 참조하시기 바랍니다.
https://www.youtube.com/watch?v=DESZ8GipugE
(알고리즘 작성에도 물론 이용할 수 있습니다.)
뽀꾸레인 : 어떻게 들어가너요? 수공닷컴으로?
양념 : 이해가 잘되네요
김가을 : 이해잘돼요^^다음부터 쭉 잘볼게요
안녕쟈기? : 와 이해가촥촥 간다
신촌우왕TV수학자.천재작곡가 : I am Park ChanWoo, a Korean amateur mathematician.
I made a mathematical formula.
I made [Sieve of Eratosthenes(에라토스테네스의 체)]'s Congruence.
https://www.youtube.com/watch?v=DESZ8GipugE
최민혁 : 중1 어려운거 배우네..
Yes Ok : 최고 너무재밋어요 강의가 ㅋㅋㅋ
모티스모자없는 : 여기가 유튜븐덷

24강 - 에라토스테네스의 체 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #24 ]

24강 - 에라토스테네스의 체 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #24 ] 강의 동영상입니다. 이번 시간에는 에라토스테네스의 체의 개념에 대해 이해하고 이를 실제로 구현하는 시간을 가집니다. 더불어 소수(Prime Number)를 판별하는 방법에 대해서도 알아봅니다.
신촌우왕TV수학자.천재작곡가 : # 소수 판별 (is prime number ?)
# Python Code: Written By 신촌우왕
# Ref: https://www.youtube.com/watch?v=DESZ8GipugE
import math
# 1부터 자연수 n 까지 소수를 리턴
def sieve_of_eratosthenes(n):
my_list = [True]*(n+1)
my_list[0] = False
my_list[1] = False

limit_n = math.floor(math.sqrt(n))
for i in range(2, limit_n + 1):
if my_list[i]:
for j in range(i*i, n + 1, i):
my_list[j] = False

return [i for i, v in enumerate(my_list) if v]


# 자연수 n은 소수인가?
def is_prime_number(n):
if n==1: return False
if n==2: return True
if n%2==0: return False

limit_n = math.floor(math.sqrt(n))
for i in range(3, limit_n+1, 2):
if n % i == 0:
return False

return True
신촌우왕TV수학자.천재작곡가 : 말로 언급하는 <에라토스테네스 체>를
수학공식으로 전환한 다음 내용을 참조하시기 바랍니다.
https://www.youtube.com/watch?v=DESZ8GipugE
(알고리즘 작성에도 물론 이용할 수 있습니다.)
서경 : 시험때문에 여러 블로그 뒤져보고있는데 여기가 이해가 직빵이네요 쵝오입니다.
신촌우왕TV수학자.천재작곡가 : I am Park ChanWoo, a Korean amateur mathematician.
I made a mathematical formula.
I made [Sieve of Eratosthenes(에라토스테네스의 체)]'s Congruence.
https://www.youtube.com/watch?v=DESZ8GipugE
zlfpxmzl : 질문이 있는데요 2부터 10만까지의 숫자 중 소수를 산출해네는 프로그램인데 int형 데이터 배열 변수 a에 100001개를 넣어주는 이유는 왜 그런가요?
SH L : 2번째 for문으로 소수만 남긴다는게 신기하네영.. j=i+i로 어떻게 소수만 남긴건가요? 이해가 잘 안되네여 ㅠㅠ
정진홍 : 쓸데없는얘긴데,, 숫자를 지워나갈 때 j=i+i, 숫자의 2배부터가 아니라 j=i*i ,숫자의제곱부터 지워나가는게 알고리즘상 효율적일 것 같네욤 예를들어 5의배수 숫자를 삭제할 때 이미 2,3,4의 배수에서 5*5 전까지 5의배수는 다 지웠으니까요

수학자영상: 에라토스테네스의 체

출처 : 비상교육
신촌우왕TV수학자.천재작곡가 : import math
# 1부터 자연수 n 까지 소수를 리턴
def sieve_of_eratosthenes(n):
my_list = [True]*(n+1)
my_list[0] = False
my_list[1] = False

limit_n = math.floor(math.sqrt(n))
for i in range(2, limit_n + 1):
if my_list[i]:
for j in range(i*i, n + 1, i):
my_list[j] = False

return [i for i, v in enumerate(my_list) if v]


# 자연수 n은 소수인가?
def is_prime_number(n):
if n==1: return False
if n==2: return True
if n%2==0: return False

limit_n = math.floor(math.sqrt(n))
for i in range(3, limit_n+1, 2):
if n % i == 0:
return False

return True
신촌우왕TV수학자.천재작곡가 : 말로 설명하는 <에라토스테네스 체>를
수학공식으로 전환한 다음 내용을 참조하시기 바랍니다.
https://www.youtube.com/watch?v=DESZ8GipugE
(알고리즘 작성에도 물론 이용할 수 있습니다.)
박기태 : 좋은 자료 감사합니다.

... 

#에라토스테네스의체

댓글목록

등록된 댓글이 없습니다.

전체 1,653건 1 페이지
게시물 검색
Copyright © www.tipanda.co.kr. All rights reserved.  Contact : help@oxmail.xyz