Skip to content

Commit 658599e

Browse files
committed
Some information about sieve of Atkin
1 parent d007ca6 commit 658599e

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

Prime Numbers/README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -38,7 +38,8 @@ Goal: To quickly get an array of prime numbers with a specified limit using the
3838

3939
The Sieve of Atkin is an algorithm that finds all primes numbers up to any given limit.
4040

41-
--*write some introduction to the Sieve of Atkin*--
41+
In mathematics, the sieve of Atkin is a modern algorithm for finding all prime numbers up to a specified integer. Compared with the ancient sieve of Eratosthenes, which marks off multiples of primes, it does some preliminary work and then marks off multiples of squares of primes, thus achieving a better theoretical asymptotic complexity.[1][id]
42+
[id]: https://en.wikipedia.org/wiki/Sieve_of_Atkin
4243

4344
### Implementation
4445

0 commit comments

Comments
 (0)