{"id":31756716,"url":"https://github.com/pr0methean/scrapefactordbprpsrust","last_synced_at":"2026-07-10T16:31:52.230Z","repository":{"id":312211716,"uuid":"1044528121","full_name":"Pr0methean/ScrapeFactordbPrpsRust","owner":"Pr0methean","description":"Submit algebraic factors, trigger PRP/N-1/N+1 checks, and orchestrate Yafu factorizations for factordb.com","archived":false,"fork":false,"pushed_at":"2026-06-24T23:58:40.000Z","size":7986,"stargazers_count":2,"open_issues_count":0,"forks_count":1,"subscribers_count":0,"default_branch":"main","last_synced_at":"2026-06-25T01:11:50.270Z","etag":null,"topics":["factorization","number-theory","prime-numbers","rust"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":"FriendsOfFactorDb/ScrapeFactordbPrpsRust","license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Pr0methean.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2025-08-25T20:27:16.000Z","updated_at":"2026-06-24T23:58:43.000Z","dependencies_parsed_at":"2025-10-24T21:05:33.445Z","dependency_job_id":"9f671922-32b5-43ad-9889-f8525f526562","html_url":"https://github.com/Pr0methean/ScrapeFactordbPrpsRust","commit_stats":null,"previous_names":["pr0methean/scrapefactordbprpsrust"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Pr0methean/ScrapeFactordbPrpsRust","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Pr0methean%2FScrapeFactordbPrpsRust","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Pr0methean%2FScrapeFactordbPrpsRust/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Pr0methean%2FScrapeFactordbPrpsRust/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Pr0methean%2FScrapeFactordbPrpsRust/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Pr0methean","download_url":"https://codeload.github.com/Pr0methean/ScrapeFactordbPrpsRust/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Pr0methean%2FScrapeFactordbPrpsRust/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":35337280,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-07-10T02:00:06.465Z","response_time":60,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["factorization","number-theory","prime-numbers","rust"],"created_at":"2025-10-09T19:22:08.468Z","updated_at":"2026-07-10T16:31:52.225Z","avatar_url":"https://github.com/Pr0methean.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"## Finishing the unfinished entries on FactorDB\n\nThe programs in this repository help the field of pure mathematics by factorizing large integers or establishing that they're prime numbers, and submitting the results to factordb.com to be stored. You can run them on GitHub Actions and/or your own computer (currently tuned for Linux x86-64). The ways they will help for a given number depend on its current status on factordb.com.\n\n### Probable prime (PRP, 300 to 200,000 digits)\n\n* Factor N-1 and N+1 using:\n** Logical deduction of factors of 2 and 3 (since all PRPs are equivalent to 1 or 5 mod 6).\n** The same factor-finding methods used with unknown status (see below).\n* Request an N-1/N+1 combined proof attempt for the number. This can confirm or disconfirm its primality.\n* Request Lucas probable-prime checks to all available bases (2 through 255). This can't confirm primality, but will almost always disconfirm it if the \"probable prime\" is actually composite.\n\n### Composite (C, 91 to 300 digits)\n\n* Request server-side attempts (P-1/P+1/ECM) to find factors.\n* When not all factors are found this way, run [yafu](https://github.com/bbuhrow/yafu) on the GitHub Actions runner to find more. This doesn't always succeed because a GitHub Actions job can only run for 6 hours; but we improve our chances by:\n** using 4 threads\n** uploading partial results when we're close to the 6-hour limit\n\n### Unknown status (U, 2001 to over 200,000 digits)\n* Reports factors detected by:\n** like-powers factorization (a^x +/- b^x)\n** last-digit check for factors of 2 and 5\n** sum-of-digits check for factors of 3\n** evaluation modulo small primes\n** numeric factorization up to 128 bits\n** algebraic factors listed in `frame_moreinfo.php`\n** known factors of false detected factors\n* For numbers up to 199,999 digits with no factors left to report, request the server to perform a probable-prime check (which often reveals small factors of a composite.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpr0methean%2Fscrapefactordbprpsrust","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpr0methean%2Fscrapefactordbprpsrust","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpr0methean%2Fscrapefactordbprpsrust/lists"}