Sieve of Eratosthenes : Eiiti Wada 2001

Other/University of Cambridge - EDSAC

2020. 1. 17. 21:47

728x90

그리스의 수학자이자 지리학자인 에라토스테네스가 고안한 소수(素數)를 찾는 방법으로, 이 방법으로 소수를 찾으려면, 2부터 시작해 자연수를 차례로 쓴 다음, 2 이외의 2의 배수, 3 이외의 3의 배수, 5 이외의 5의 배수의 순서로 수를 지워나가 끝에 남는 수가 소수이다.

[네이버 지식백과] 에라토스테네스의 체 [Eratosthenes' sieve] (두산백과)

Sieve of Eratosthenes (2001-04-01)(Wada, Eiiti).txt

728x90

저작자표시

'Other > University of Cambridge - EDSAC' 카테고리의 다른 글

Primes : David J. Wheeler 1949 (0)	2020.03.22
My Hello : Campbell-Kelly 2001 (0)	2020.02.02
Cubes : Campbell-Kelly, Martin 1990 (0)	2019.11.04
Insertion Sort : Chris Town 1999 (0)	2019.10.17
Reciprocals : Campbell-Kelly, Martin 1990 (0)	2019.09.21

Pure Star's Emul

'Other > University of Cambridge - EDSAC' 카테고리의 다른 글

태그

티스토리툴바

'Other > University of Cambridge - EDSAC' 카테고리의 다른 글

태그

Theme Style

Font Style

티스토리툴바