Talk:Penta-power prime seeds: Difference between revisions
no edit summary
No edit summary |
No edit summary |
||
Line 4:
: Most (not all) tasks of this nature put primality testing of integers larger than 2^63 in the stretch goal. --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 16:55, 20 August 2022 (UTC)
:: Well, maybe it isn't the biggest optimisation of all time but any optimisation is surely useful - in order to achieve the stretch goal, numbers to over 10 million must be considered - even if the primality test almost instantly rejects the even numbers, that's still around 5 000 000 wasted tests. As it happens, it didn't make that much difference to the Algol 68 sample's run time (around 2% *) but it did make a difference. Perhaps you could see what checking odd and even numbers does to your runtime, when you have a solution ? --[[User:Tigerofdarkness|Tigerofdarkness]] ([[User talk:Tigerofdarkness|talk]]) 18:12, 20 August 2022 (UTC)
::: * not a particularly scientific test - ran it once with odd and even and once with odd only --[[User:Tigerofdarkness|Tigerofdarkness]] ([[User talk:Tigerofdarkness|talk]]) 18:55, 20 August 2022 (UTC)
| |||