Talk:Untouchable numbers: Difference between revisions
Content added Content deleted
Line 74: | Line 74: | ||
:OK, i tried sieve factors of 62 and 63. The former was one off and the latter spot on so I'm going with that. The time was exactly the same as the factor 64 version because of another change I made to use less memory. I would, of course, have preferred to use a method which didn't involve any guessing such as Nigel's but the timing difference is just too great - the current Go program with a limit of 100,000 and a sieve factor of 14 takes only 6.2 seconds to run and is very easy to understand. --[[User:PureFox|PureFox]] ([[User talk:PureFox|talk]]) 16:36, 14 February 2021 (UTC) |
:OK, i tried sieve factors of 62 and 63. The former was one off and the latter spot on so I'm going with that. The time was exactly the same as the factor 64 version because of another change I made to use less memory. I would, of course, have preferred to use a method which didn't involve any guessing such as Nigel's but the timing difference is just too great - the current Go program with a limit of 100,000 and a sieve factor of 14 takes only 6.2 seconds to run and is very easy to understand. --[[User:PureFox|PureFox]] ([[User talk:PureFox|talk]]) 16:36, 14 February 2021 (UTC) |
||
== Number of untouchable numbers up to <s>2</s> 3 million == |
== Number of untouchable numbers up to <s>2</s> <s>3</s> 6 million == |
||
I've calculated 2 million as 305290. As Adrian Monk puts it "I could be wrong, but I never am."--[[User:Nigel Galloway|Nigel Galloway]] ([[User talk:Nigel Galloway|talk]]) 13:11, 17 February 2021 (UTC) |
I've calculated 2 million as 305290. As Adrian Monk puts it "I could be wrong, but I never am."--[[User:Nigel Galloway|Nigel Galloway]] ([[User talk:Nigel Galloway|talk]]) 13:11, 17 February 2021 (UTC) |
||
Line 81: | Line 81: | ||
::it is but how to estimated a good Multiple of LIMIT to find all. |
::it is but how to estimated a good Multiple of LIMIT to find all. |
||
--[[User:Horsth|Horsth]] ([[User talk:Horsth|talk]]) 14:06, 2 September 2021 (UTC) |
--[[User:Horsth|Horsth]] ([[User talk:Horsth|talk]]) 14:06, 2 September 2021 (UTC) |
||
Running F# to 6 million seems to agree with uupaper3.pdf |
|||
<pre> |
|||
F:\>.\UntouchableP.exe |
|||
100000 -> 13863 |
|||
200000 -> 28572 |
|||
30000 -> 43515 |
|||
400000 -> 58459 |
|||
500000 -> 73565 |
|||
600000 -> 88828 |
|||
700000 -> 104062 |
|||
800000 -> 119302 |
|||
900000 -> 134758 |
|||
1000000 -> 150232 |
|||
2000000 -> 305290 |
|||
3000000 -> 462110 |
|||
4000000 -> 619638 |
|||
5000000 -> 777672 |
|||
6000000 -> 936244 |
|||
</pre>--[[User:Nigel Galloway|Nigel Galloway]] ([[User talk:Nigel Galloway|talk]]) 15:31, 5 September 2021 (UTC) |
|||
==Nice recursive solution== |
==Nice recursive solution== |