Skip to content

Navigation Menu

Appearance settings

Explore
By company size
By use case
By industry
View all solutions
Topics
- AI
- DevOps
- Security
- Software Development
- View all
Explore
- GitHub Sponsors
  Fund open source developers
- The ReadME Project
  GitHub community articles
Repositories
- Enterprise platform
  AI-powered developer platform
Available add-ons
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

TheAlgorithms / Python Public

Notifications You must be signed in to change notification settings
Fork 46.8k
Star 201k

Code
Issues 67
Pull requests 320
Discussions
Actions
Projects
Wiki
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Discussions
Actions
Projects
Wiki
Security
Insights

improved prime number generator to check only up to sqrt(n) instead of n#1984

Merged

cclauss merged 5 commits intoTheAlgorithms:masterTheAlgorithms/Python:masterfrom

steven7214:mastersteven7214/Python:masterCopy head branch name to clipboard

May 14, 2020

Conversation Commits5 (5)Checks Files changed

Commits

Commits on May 14, 2020

improved prime number generator to check only up to sqrt(n) instead of n
steven7214
committed
added old version as slow_primes() and named new, faster version primes()
steven7214
committed
fixed docstring in slow_primes
steven7214
committed
Add a timeit benchmark
cclauss
authored
Update prime_numbers.py
cclauss
authored

Footer

© 2025 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Docs
Contact

You can’t perform that action at this time.