Timeline for primality test binary
Current License: CC BY-SA 4.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 4, 2024 at 15:57 | comment | added | muru | Yes, I know. I'm just saying that this tool is impractical for any numbers of real interest. The invocation I mentioned earlier is still running, 27 hours later. Testing the primarily of, say, p from an 4096-bit RSA key would probably require creating a new universe. | |
| Aug 3, 2024 at 18:36 | comment | added | Isidro Arias | That is true @muru . I think the reason is that openssl uses a specialized algorithm for that task called Miller–Rabin primality test | |
| S Aug 3, 2024 at 18:32 | review | First answers | |||
| Aug 3, 2024 at 18:35 | |||||
| S Aug 3, 2024 at 18:32 | history | edited | Isidro Arias | CC BY-SA 4.0 |
comment feedback
|
| Aug 3, 2024 at 13:08 | comment | added | muru |
This seems to be a terrible option for testing if something is a prime. openssl prime 18446744073709551557 returned pretty much immediately on a Raspberry Pi 4B, but prinesieve --dist 1 18446744073709551557 has been running for over an hour on the same system (64 minutes now and counting).
|
|
| Aug 3, 2024 at 11:51 | comment | added | G-Man Says 'Reinstate Monica' | The OP wants to test a number (e.g., 43) to see whether it is prime. How can they do that with this tool? … … … … … … … … … … … Please do not respond in comments; edit your answer to make it clearer and more complete. | |
| S Aug 3, 2024 at 11:21 | review | Low quality posts | |||
| Aug 3, 2024 at 11:50 | |||||
| S Aug 3, 2024 at 11:21 | review | Late answers | |||
| Aug 3, 2024 at 13:35 | |||||
| S Aug 3, 2024 at 11:02 | review | First answers | |||
| Aug 3, 2024 at 11:27 | |||||
| S Aug 3, 2024 at 11:02 | history | answered | Isidro Arias | CC BY-SA 4.0 |