{ "info": { "author": "KATHURIA Pulkit", "author_email": "kevincobain2000@gmail.com", "bugtrack_url": null, "classifiers": [], "description": "# prime_algorithms\n\nCurrently, this package provides a few prime number algorithms.\n\n### Requirements\n\npython >= 2.7 or >= 3.0\n\n### Installation\n\n```\npython setup.py install\n```\n\n```\nfrom prime_algorithms.algorithms.millerrabin import MillerRabin\nfrom prime_algorithms.algorithms.squareroot import SquareRoot\nfrom prime_algorithms.algorithms.sixk import SixK\nfrom prime_algorithms.algorithms.solovaystrassen import SolovayStrassen\n\n\nnum = 3\n\n//fast methods\nMillerRabin().isPrime(num)\nSolovayStrassen().isPrime(num)\n\n//slow methods\nSquareRoot().isPrime(num)\nSixK().isPrime(num)\n```\n\n# How to Contribute\n\n- provide a method isPrime to your algorithm.\n- ``NameOfYourAlgorithm.isPrime(num)``\n\n### References\n\n- https://math.stackexchange.com/questions/1187491/prime-numbers-6k-1-mod-rule-new-discovery\n- https://www.youtube.com/watch?v=lEvXcTYqtKU (00:00 - 00:15 )\n- https://en.wikipedia.org/wiki/Miller\u2013Rabin_primality_test\n- https://en.wikipedia.org/wiki/Solovay%E2%80%93Strassen_primality_test\n- https://coderwall.com/p/utwriw/prime-numbers-with-python\n- https://primes.utm.edu/lists/small/", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "", "keywords": "", "license": "LICENSE.txt", "maintainer": "", "maintainer_email": "", "name": "prime_algorithms", "package_url": "https://pypi.org/project/prime_algorithms/", "platform": "", "project_url": "https://pypi.org/project/prime_algorithms/", "project_urls": null, "release_url": "https://pypi.org/project/prime_algorithms/1.0/", "requires_dist": null, "requires_python": "", "summary": "Prime algorithms", "version": "1.0" }, "last_serial": 3842711, "releases": { "1.0": [ { "comment_text": "", "digests": { "md5": "18320749496840191daf99475805de4a", "sha256": "a0871c36cb047c0f551faae7c18fe3d891bcd0d0aa226a0500fcfdc76dc2343f" }, "downloads": -1, "filename": "prime_algorithms-1.0.tar.gz", "has_sig": false, "md5_digest": "18320749496840191daf99475805de4a", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 2775, "upload_time": "2018-05-08T00:38:30", "url": "https://files.pythonhosted.org/packages/d1/19/4910454df4f06e7cc4441a73f97962672afdcfe6dea92bd43b51868a2338/prime_algorithms-1.0.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "18320749496840191daf99475805de4a", "sha256": "a0871c36cb047c0f551faae7c18fe3d891bcd0d0aa226a0500fcfdc76dc2343f" }, "downloads": -1, "filename": "prime_algorithms-1.0.tar.gz", "has_sig": false, "md5_digest": "18320749496840191daf99475805de4a", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 2775, "upload_time": "2018-05-08T00:38:30", "url": "https://files.pythonhosted.org/packages/d1/19/4910454df4f06e7cc4441a73f97962672afdcfe6dea92bd43b51868a2338/prime_algorithms-1.0.tar.gz" } ] }