Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/sql-server-2008/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/css/36.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Go和一个坏的素数算法_Go_Primes - Fatal编程技术网

Go和一个坏的素数算法

Go和一个坏的素数算法,go,primes,Go,Primes,我写了这个素数筛选算法,但运行不正常。我找不到算法本身的错误。有人能帮我吗 这是它应该打印的内容: [2 3 5 7 11 13 17 19 23 29] 与它实际打印的内容相比: [3 5 7 11 13 17 19 23 25 29] 主程序包 输入“fmt” func main(){ 变量素数=筛子(制造编号(29)) fmt.Printf(“%d\n”,素数); } func makeNumbers(n int)[]int{ 变量编号=make([]整数,n-1) 对于i:=0;i

我写了这个素数筛选算法,但运行不正常。我找不到算法本身的错误。有人能帮我吗

这是它应该打印的内容:

[2 3 5 7 11 13 17 19 23 29]
与它实际打印的内容相比:

[3 5 7 11 13 17 19 23 25 29]

主程序包
输入“fmt”
func main(){
变量素数=筛子(制造编号(29))
fmt.Printf(“%d\n”,素数);
}
func makeNumbers(n int)[]int{
变量编号=make([]整数,n-1)
对于i:=0;i它应该是“对于j:=0”而不是“对于j:=i”

package main

import "fmt"

func main() {
 var primes = sieve(makeNumbers(29))
 fmt.Printf("%d\n", primes);
}

func makeNumbers(n int) []int {
 var numbers = make([]int, n - 1)
 for i := 0; i < len(numbers); i++ {
  numbers[i] = i + 2
 }
 return numbers
}

func sieve(numbers []int) []int {
 var numCopy = numbers
 var max = numbers[len(numbers)-1]
 var sievedNumbers = make([]int, 0)
 for i := 0; numCopy[i]*numCopy[i] <= max; i++ {
  for j := i; j < len(numCopy); j++ {
   if numCopy[j] % numCopy[i] != 0 || j == i {
    sievedNumbers = append(sievedNumbers, numCopy[j])
   }
  }
  numCopy = sievedNumbers
  sievedNumbers = make([]int, 0) 
 }
 return numCopy
}