| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format) |
| route-controller | voltron_pull_requests_fragments |
| route-action | pull_request_layout |
| fetch-nonce | v2:c400f664-2bee-9639-280b-71d618cb0369 |
| current-catalog-service-hash | ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b |
| request-id | EA00:1D6180:5272C6:709DCE:6AFBA0F3 |
| html-safe-nonce | 2e3191066ecd131793ad6afa7624216d45675f51e9679b3471287aeb3ff733f5 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJFQTAwOjFENjE4MDo1MjcyQzY6NzA5RENFOjZBRkJBMEYzIiwidmlzaXRvcl9pZCI6IjgxNTQxNjY4ODQ0OTkyMTI2NyIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | 92614f85f9848ab0848f97ab7098d3a8c52fad4274b9cd8aad59b8c66bff08c1 |
| hovercard-subject-tag | pull_request:1557551925 |
| github-keyboard-shortcuts | repository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///voltron/pull_requests_fragments/pull_request_layout |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/TheAlgorithms/Python/10558/pull_request_layout |
| twitter:image | https://opengraph.githubassets.com/bb87d01ebbcf91839820ede4c2ec47675c1345468bdbcc199535b94fcd9793ec/TheAlgorithms/Python/pull/10558 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/bb87d01ebbcf91839820ede4c2ec47675c1345468bdbcc199535b94fcd9793ec/TheAlgorithms/Python/pull/10558 |
| og:image:alt | Describe your change:
#8594
Benchmark:
Old solution: 118.2/10 seconds
New solution: 49.3/10 seconds
Add an algorithm?
Fix a bug or typo in an existing algorithm?
Documentation change?
Ch... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | ManpreetXSingh |
| hostname | github.com |
| expected-hostname | github.com |
| None | 3cefd19a936819d82cfb5279d50fb56fe79cb9ec30f0f807e04e89b0c58ffae1 |
| turbo-cache-control | no-cache |
| go-import | github.com/TheAlgorithms/Python git https://github.com/TheAlgorithms/Python.git |
| octolytics-dimension-user_id | 20487725 |
| octolytics-dimension-user_login | TheAlgorithms |
| octolytics-dimension-repository_id | 63476337 |
| octolytics-dimension-repository_nwo | TheAlgorithms/Python |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 63476337 |
| octolytics-dimension-repository_network_root_nwo | TheAlgorithms/Python |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 606800bdb1b81d125fc845bdcc262c9fe063fc8f |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | pull-requests |
| Skip to content | https://github.com/TheAlgorithms/Python/pull/10558#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F10558 |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F10558 |
| Sign up | https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fpull_requests_fragments%2Fpull_request_layout&source=header-repo&source_repo=TheAlgorithms%2FPython |
| Reload | https://github.com/TheAlgorithms/Python/pull/10558 |
| Reload | https://github.com/TheAlgorithms/Python/pull/10558 |
| Reload | https://github.com/TheAlgorithms/Python/pull/10558 |
| TheAlgorithms | https://github.com/TheAlgorithms |
| Python | https://github.com/TheAlgorithms/Python |
| Code | https://github.com/TheAlgorithms/Python |
| Issues14 (14) | https://github.com/TheAlgorithms/Python/issues |
| Pull requests104 (104) | https://github.com/TheAlgorithms/Python/pulls |
| Discussions | https://github.com/TheAlgorithms/Python/discussions |
| Actions | https://github.com/TheAlgorithms/Python/actions |
| Projects | https://github.com/TheAlgorithms/Python/projects |
| Wiki | https://github.com/TheAlgorithms/Python/wiki |
| Security and quality | https://github.com/TheAlgorithms/Python/security |
| Insights | https://github.com/TheAlgorithms/Python/pulse |
| https://github.com/TheAlgorithms/Python |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| TheAlgorithms:master | https://github.com/TheAlgorithms/Python/tree/master |
| Conversation | https://github.com/TheAlgorithms/Python/pull/10558 |
| Commits14 (14) | https://github.com/TheAlgorithms/Python/pull/10558/commits |
| Checks | https://github.com/TheAlgorithms/Python/pull/10558/checks |
| Files changed | https://github.com/TheAlgorithms/Python/pull/10558/files |
| Performance: 58% faster Project Euler 070 | https://github.com/TheAlgorithms/Python/pull/10558#top |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| TheAlgorithms:master | https://github.com/TheAlgorithms/Python/tree/master |
|
| https://github.com/ManpreetXSingh |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| Oct 15, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#issue-1944035600 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| #8594 | https://github.com/TheAlgorithms/Python/issues/8594 |
| CONTRIBUTING.md | https://github.com/TheAlgorithms/Python/blob/master/CONTRIBUTING.md |
| type hints | https://docs.python.org/3/library/typing.html |
| doctests | https://docs.python.org/3/library/doctest.html |
| closing keyword | https://docs.github.com/en/issues/tracking-your-work-with-issues/linking-a-pull-request-to-an-issue |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| October 16, 2023 00:33 | https://github.com/TheAlgorithms/Python/pull/10558#commits-pushed-5958ffa |
|
| https://github.com/ManpreetXSingh |
| Separate common solution | https://github.com/TheAlgorithms/Python/pull/10558/commits/5958ffaca225e2874b61d058ca2234b3f79dcc6d |
| 5958ffa | https://github.com/TheAlgorithms/Python/pull/10558/commits/5958ffaca225e2874b61d058ca2234b3f79dcc6d |
|
| https://github.com/ManpreetXSingh |
| Add slicing_get_totients | https://github.com/TheAlgorithms/Python/pull/10558/commits/d6b16c6e1ccefba85a1393cbf0e378a4ffbb0519 |
| d6b16c6 | https://github.com/TheAlgorithms/Python/pull/10558/commits/d6b16c6e1ccefba85a1393cbf0e378a4ffbb0519 |
|
| https://github.com/ManpreetXSingh |
| Add fast get_totients and calculate_prime_numbers | https://github.com/TheAlgorithms/Python/pull/10558/commits/fa8f7f9700ee963a828d67dde7de83531c10def9 |
| fa8f7f9 | https://github.com/TheAlgorithms/Python/pull/10558/commits/fa8f7f9700ee963a828d67dde7de83531c10def9 |
|
| https://github.com/ManpreetXSingh |
| Add slow_solution and slicing_solution | https://github.com/TheAlgorithms/Python/pull/10558/commits/9bf26552a0b706165c4f52b024f180c293740883 |
| 9bf2655 | https://github.com/TheAlgorithms/Python/pull/10558/commits/9bf26552a0b706165c4f52b024f180c293740883 |
|
| https://github.com/ManpreetXSingh |
| Add performance benchmark | https://github.com/TheAlgorithms/Python/pull/10558/commits/8113df97bcefc832c7c5fcabe3e7c9ed8978ee56 |
| 8113df9 | https://github.com/TheAlgorithms/Python/pull/10558/commits/8113df97bcefc832c7c5fcabe3e7c9ed8978ee56 |
|
| https://github.com/ManpreetXSingh |
| Fix broken wikipedia link | https://github.com/TheAlgorithms/Python/pull/10558/commits/4f4218221d77699dd0777e81f0c955191a4bbdb3 |
| 4f42182 | https://github.com/TheAlgorithms/Python/pull/10558/commits/4f4218221d77699dd0777e81f0c955191a4bbdb3 |
| https://github.com/apps/algorithms-keeper |
| algorithms-keeper | https://github.com/apps/algorithms-keeper |
|
enhancement
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3Aenhancement |
|
awaiting reviews
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22 |
| Oct 15, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#event-10658386696 |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| October 16, 2023 11:52 | https://github.com/TheAlgorithms/Python/pull/10558#commits-pushed-3949c1b |
|
| https://github.com/ManpreetXSingh |
| Add missing type hints | https://github.com/TheAlgorithms/Python/pull/10558/commits/3949c1b94c78e1a51031121c17e092a48383d684 |
| 3949c1b | https://github.com/TheAlgorithms/Python/pull/10558/commits/3949c1b94c78e1a51031121c17e092a48383d684 |
|
| https://github.com/ManpreetXSingh |
| Add numpy calculate_prime_numbers | https://github.com/TheAlgorithms/Python/pull/10558/commits/bf95078ee2c887ee87a78b858e662ac2fd7ecb3c |
| bf95078 | https://github.com/TheAlgorithms/Python/pull/10558/commits/bf95078ee2c887ee87a78b858e662ac2fd7ecb3c |
|
| https://github.com/ManpreetXSingh |
| Add solution using np_calculate_prime_numbers | https://github.com/TheAlgorithms/Python/pull/10558/commits/9c9ad262d06b4b59ed23b7919b666bb69ac4b2ad |
| 9c9ad26 | https://github.com/TheAlgorithms/Python/pull/10558/commits/9c9ad262d06b4b59ed23b7919b666bb69ac4b2ad |
|
| https://github.com/ManpreetXSingh |
| Update benchmarks | https://github.com/TheAlgorithms/Python/pull/10558/commits/89cc321465a917ad05723d1eb1122578405d099b |
| 89cc321 | https://github.com/TheAlgorithms/Python/pull/10558/commits/89cc321465a917ad05723d1eb1122578405d099b |
| https://github.com/ManpreetXSingh |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| Oct 16, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#event-10660915231 |
| https://github.com/quant12345 |
| quant12345 | https://github.com/quant12345 |
| Oct 16, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#issuecomment-1765207485 |
| @manpreetsingh2004 | https://github.com/manpreetsingh2004 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| https://github.com/ManpreetXSingh |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
|
Oct 18, 2023
| https://github.com/TheAlgorithms/Python/pull/10558#ref-issue-1650315225 |
|
Optimize Project Euler solutions
#8594
| https://github.com/TheAlgorithms/Python/issues/8594 |
| https://github.com/apps/algorithms-keeper |
| algorithms-keeper | https://github.com/apps/algorithms-keeper |
|
Oct 18, 2023
| https://github.com/TheAlgorithms/Python/pull/10558#ref-pullrequest-1949721654 |
|
Bug Fix: Integer overflow on windows in Project Euler 072
#10672
| https://github.com/TheAlgorithms/Python/pull/10672 |
| https://github.com/ManpreetXSingh |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| Oct 18, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#issuecomment-1768435312 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| @quant12345 | https://github.com/quant12345 |
| #10672 | https://github.com/TheAlgorithms/Python/pull/10672 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| https://github.com/quant12345 |
| quant12345 | https://github.com/quant12345 |
| Oct 18, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#issuecomment-1768937151 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| @manpreetsingh2004 | https://github.com/manpreetsingh2004 |
| Here | https://stackoverflow.com/questions/2068372/fastest-way-to-list-all-primes-below-n/3035188#3035188 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| https://github.com/ManpreetXSingh |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| Oct 18, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#issuecomment-1768952146 |
| @quant12345 | https://github.com/quant12345 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| https://github.com/dhruvmanila |
| dhruvmanila | https://github.com/dhruvmanila |
|
Oct 29, 2023
| https://github.com/TheAlgorithms/Python/pull/10558#pullrequestreview-1702897011 |
|
View reviewed changes
| https://github.com/TheAlgorithms/Python/pull/10558/files/89cc321465a917ad05723d1eb1122578405d099b |
| dhruvmanila | https://github.com/dhruvmanila |
| https://github.com/TheAlgorithms/Python/pull/10558#pullrequestreview-1702897011 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| https://github.com/apps/algorithms-keeper |
| algorithms-keeper | https://github.com/apps/algorithms-keeper |
|
awaiting changes
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20changes%22 |
|
awaiting reviews
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22 |
| Oct 29, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#event-10799098916 |
| https://github.com/ManpreetXSingh |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| Oct 29, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#issuecomment-1784141689 |
| @dhruvmanila | https://github.com/dhruvmanila |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| December 29, 2023 16:55 | https://github.com/TheAlgorithms/Python/pull/10558#commits-pushed-7e9e827 |
|
| https://github.com/ManpreetXSingh |
| Merge branch 'TheAlgorithms:master' into performance-project-euler-070 | https://github.com/TheAlgorithms/Python/pull/10558/commits/7e9e8274cacbf3f21dc0167a85c9852e16f37e02 |
| 7e9e827 | https://github.com/TheAlgorithms/Python/pull/10558/commits/7e9e8274cacbf3f21dc0167a85c9852e16f37e02 |
|
| https://github.com/ManpreetXSingh |
| Remove py_solution and slicing_solution | https://github.com/TheAlgorithms/Python/pull/10558/commits/c2d35e5f0054fe7e3050c5c0c8c100af4b6ad230 |
| c2d35e5 | https://github.com/TheAlgorithms/Python/pull/10558/commits/c2d35e5f0054fe7e3050c5c0c8c100af4b6ad230 |
|
| https://github.com/ManpreetXSingh |
| Remove slow_solution and benchmark | https://github.com/TheAlgorithms/Python/pull/10558/commits/6ff00c74f626e2d5ec3c2aa67e7d08ce29024d54 |
| 6ff00c7 | https://github.com/TheAlgorithms/Python/pull/10558/commits/6ff00c74f626e2d5ec3c2aa67e7d08ce29024d54 |
|
| https://github.com/ManpreetXSingh |
| Move prime generator to maths/prime_sieve_eratosthenes.py | https://github.com/TheAlgorithms/Python/pull/10558/commits/480cf3ec546101f0f6f2db1657a86e17084a258f |
| 480cf3e | https://github.com/TheAlgorithms/Python/pull/10558/commits/480cf3ec546101f0f6f2db1657a86e17084a258f |
| https://github.com/apps/algorithms-keeper |
| algorithms-keeper | https://github.com/apps/algorithms-keeper |
|
awaiting reviews
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22 |
|
awaiting changes
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20changes%22 |
| Dec 29, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#event-11356567745 |
| https://github.com/ManpreetXSingh |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| dhruvmanila | https://github.com/dhruvmanila |
| December 29, 2023 12:22 | https://github.com/TheAlgorithms/Python/pull/10558#event-11356597922 |
| https://github.com/ManpreetXSingh |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| Dec 29, 2023 | https://github.com/TheAlgorithms/Python/pull/10558#issuecomment-1872023728 |
| @dhruvmanila | https://github.com/dhruvmanila |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
| https://github.com/ManpreetXSingh |
| ManpreetXSingh | https://github.com/ManpreetXSingh |
| Aug 19, 2024 | https://github.com/TheAlgorithms/Python/pull/10558#event-13923857772 |
| https://github.co/hiddenchars |
| https://github.com/TheAlgorithms/Python/pull/{{ revealButtonHref }} |
| Sign up for free | https://github.com/join?source=comment-repo |
| Sign in to comment | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F10558 |
|
| https://github.com/dhruvmanila |
|
dhruvmanila
| https://github.com/dhruvmanila |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
|
awaiting reviews
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22 |
|
enhancement
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3Aenhancement |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/10558 |
|
| https://github.com/ManpreetXSingh |
|
| https://github.com/quant12345 |
|
| https://github.com/dhruvmanila |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |