Talk:Untouchable numbers: Difference between revisions
Content added Content deleted
m (→reduction in the number of (counting) ranges: check if limit*factor with factor = limit^(1/3)) |
(→reduction in the number of (counting) ranges: still not completly correct :-() |
||
Line 26: | Line 26: | ||
: is limit for checks == limit^(1/3) |
: is limit for checks == limit^(1/3) |
||
: I'll test it with 1e8 and factor 464 will take ~30min |
: I'll test it with 1e8 and factor 464 will take ~30min |
||
::Still false at 80000000, but correct for 1e8 ? |
|||
<pre>LIMIT = 100000000 |
|||
1229 10007 |
|||
factor beyond LIMIT 464 |
|||
runtime for n<= LIMIT 7.972 s |
|||
Check the rest 46,300,000,000 |
|||
runtime 1193.714 s |
|||
10 2 |
|||
100 5 |
|||
1000 89 |
|||
10000 1212 |
|||
100000 13863 |
|||
1000000 150232 |
|||
10000000 1574973 |
|||
20000000 3184111 |
|||
30000000 4804331 |
|||
40000000 6430223 |
|||
50000000 8060162 |
|||
60000000 9694467 |
|||
70000000 11330312 |
|||
80000000 12967238 |
|||
90000000 14606549 |
|||
100000000 16246940 |
|||
real 19m53,838s</pre> |
|||
== Number of untouchable numbers up to 1 million == |
== Number of untouchable numbers up to 1 million == |