Talk:Untouchable numbers: Difference between revisions
Content added Content deleted
(→reduction in the number of (counting) ranges: still not completly correct :-() |
(→reduction in the number of (counting) ranges: no idea were to get the right factor for checking) |
||
Line 51: | Line 51: | ||
real 19m53,838s</pre> |
real 19m53,838s</pre> |
||
:::I've changed output, to compare with Carl Pommerance values.<BR> |
|||
:::Still one off at 6,000,000 936,243 instead of 936,244<BR> |
|||
:::Although tested to 46,400,000,000 = 7,733 x 6,000,000<Br> |
|||
:::The difference is only one and values after that are right until 80,000,000 ???? |
|||
<pre>LIMIT = 100,000,000 |
|||
2262 20011 // check with primes factor |
|||
factor beyond LIMIT 465 |
|||
runtime for n<= LIMIT 13.879 s |
|||
Check the rest 46,400,000,000 |
|||
200,000,000 dT 2.686 s |
|||
... |
|||
46,300,000,000 dT 2.718 s |
|||
46,400,000,000 dT 2.724 s |
|||
46,500,000,000 dT 2.727 s |
|||
runtime 1249.478 s |
|||
1,000 89 |
|||
10,000 1,212 |
|||
100,000 13,863 |
|||
... |
|||
1,000,000 150,232 |
|||
2,000,000 305,290 |
|||
3,000,000 462,110 |
|||
4,000,000 619,638 |
|||
5,000,000 777,672 |
|||
6,000,000 936,243 |
|||
7,000,000 1,095,710 |
|||
8,000,000 1,255,015 |
|||
9,000,000 1,414,783 |
|||
10,000,000 1,574,973 |
|||
20,000,000 3,184,111 |
|||
30,000,000 4,804,331 |
|||
40,000,000 6,430,223 |
|||
50,000,000 8,060,162 |
|||
60,000,000 9,694,467 |
|||
70,000,00011,330,312 |
|||
80,000,00012,967,238 |
|||
90,000,00014,606,549 |
|||
100,000,00016,246,940</pre> |
|||
:::Maybe Nigel can test up to 6 million one night --[[User:Horsth|Horsth]] ([[User talk:Horsth|talk]]) 09:55, 4 September 2021 (UTC) |
|||
== Number of untouchable numbers up to 1 million == |
== Number of untouchable numbers up to 1 million == |