Chowla numbers: Difference between revisions
Content added Content deleted
(Added Go) |
(→{{header|Go}}: Optimized outer for loop in sieve, more than 4 times faster than before.) |
||
Line 97: | Line 97: | ||
// Only interested in odd numbers >= 3 |
// Only interested in odd numbers >= 3 |
||
c := make([]bool, limit) |
c := make([]bool, limit) |
||
for i := 3; i < limit; i += 2 { |
for i := 3; i*3 < limit; i += 2 { |
||
if !c[i] && chowla(i) == 0 { |
if !c[i] && chowla(i) == 0 { |
||
for j := 3 * i; j < limit; j += 2 * i { |
for j := 3 * i; j < limit; j += 2 * i { |