#153·learngo

简化素数性测试

作者: bkalcho创建于 2023年4月18日更新于 2023年4月18日

我认为该素数性测试应该简化。您可以使用以下算法: // 2 是素数的特殊情况,如果 n < 2,则跳过它。对于其他情况,请参阅下面的代码 if n > 2 { for i := 2; i <= i/2; i++ { if n % i == 0 { break // 它不是素数 } } // 它是素数 } 我指的是以下代码部分的简化: https://GitHub.com/inancgumus/learngo/blob/e366d1a364eba61a08f84a17ef6dbf60818aa144/13-loops/exercises/10-crunch-the-primes/solution/main.go#L39

内容来源: inancgumus/learngo