added sieve_of_eratosthenes for finding Prime Numbers - Githubissues

Chalarangelo / 30-seconds-of-python

Short Python code snippets for all your development needs

https://www.30secondsofcode.org/python/p/1

Creative Commons Attribution 4.0 International

8.83k stars 1.26k forks source link

added sieve_of_eratosthenes for finding Prime Numbers #153

Closed ShuLaPy closed 5 years ago

ShuLaPy commented 5 years ago

Description

Added a Sieve Of Eratosthenes algorithm used for finding prime numbers between 2 to N which is a very important algorithm in competitive programming.

What does your PR belong to?

[ ] Website
[x] Snippets
[ ] General / Things regarding the repository (like CI Integration)

Types of changes

[ ] Bug fix (non-breaking change which fixes an issue)
[ ] Enhancement (non-breaking improvement of a snippet)
[x] New feature (non-breaking change which adds functionality)
[ ] Breaking change (fix or feature that would cause existing functionality to change)

Checklist:

[x] My code follows the code style of this project.
[ ] My change requires a change to the documentation.
[ ] I have updated the documentation accordingly.
[x] I have checked that the changes are working properly
[x] I have checked that there isn't any PR doing the same
[x] I have read the CONTRIBUTING document.