Skip to content

Optimised SieveOfEratosthenes#299

Closed
c-utkarsh wants to merge 2 commits intoTheAlgorithms:masterfrom
c-utkarsh:optimise-SieveOfEratosthenes
Closed

Optimised SieveOfEratosthenes#299
c-utkarsh wants to merge 2 commits intoTheAlgorithms:masterfrom
c-utkarsh:optimise-SieveOfEratosthenes

Conversation

@c-utkarsh
Copy link
Copy Markdown
Contributor

Welcome to JavaScript community

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new JavaScript files are placed inside an existing directory.
  • All filenames should use the UpperCamelCase (PascalCase) style. There should be no spaces in filenames.
    Example:UserProfile.js is allowed but userprofile.js,Userprofile.js,user-Profile.js,userProfile.js are not
  • All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

I've optimised the Sieve of Eratosthenes by enumerating multiples of each prime i from i^2 (instead of 2 * i) and added the link to Wikipedia for the same.

@c-utkarsh c-utkarsh mentioned this pull request Oct 2, 2020
12 tasks
@c-utkarsh
Copy link
Copy Markdown
Contributor Author

Review request, @itsvinayak

@stale
Copy link
Copy Markdown

stale bot commented Feb 13, 2021

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

@stale stale bot added the wontfix Will not be fixed or is a feature label Feb 13, 2021
@stale
Copy link
Copy Markdown

stale bot commented Mar 20, 2021

Please reopen this issue once you commit the changes requested or make improvements on the code. Thank you for your contributions.

@stale stale bot closed this Mar 20, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

wontfix Will not be fixed or is a feature

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant