Make sieve much faster

[?]
Feb 5, 2021, 6:32 PM
LZXA7BOKQT3FYK3ZHCG4INFBXTPMKST7BAP6QW7G3LFY53PS6ZSAC

Dependencies

  • [2] 7OFUWNAI Add prime searching functions

Change contents

  • edit in snippets/primes/primes_test.go at line 29
    [2.569]
    [2.569]
    {10, []bool{false, false, false, false, true, false, true, false, true, true, true}},
  • replacement in snippets/primes/primes.go at line 56
    [2.2696][2.2696:2727]()
    for p := 2; p <= limit; p++ {
    [2.2696]
    [2.2727]
    for p := 2; p*p <= limit; p += 2 {
  • edit in snippets/primes/primes.go at line 61
    [2.2809]
    [2.2809]
    if p == 2 {
    p--
    }