Talk:Brilliant numbers
100 limit quibble
In my translation of C++, I replaced for j=i to length(primes) do
with for j=1 to i do
. The reason being I didn't really believe the length()>100 test, whereas with 1 to i it feels (more) like that must be OK. Made no actual difference. Both might be fine. --Pete Lomax (talk) 22:23, 22 April 2022 (UTC)
- Both are fine. In one case we get all products p1 x p2 where p1 <= p2, in your case it's p1 >= p2. We can stop when we have at least 100 products because at each iteration of the outer loop we increase the number of digits by 1 (if p1 and p2 both have n digits then p1 x p2 must be greater than the product of any two numbers with fewer than n digits). --Simonjsaunders (talk) 08:29, 23 April 2022 (UTC)
- Oh of course, silly me, I'd kind of blanked there were three nested loops. Thanks --Pete Lomax (talk) 13:28, 23 April 2022 (UTC)