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