Ve y un mal algoritmo de números primos

Escribí este algoritmo de tamizado de números primos y no funciona correctamente. No puedo encontrar el error en el algoritmo en sí. ¿Alguien podría ayudarme?

Esto es lo que se supone que debe imprimir:

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

Versus lo que realmente imprime:

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

.

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
}

preguntado el 09 de enero de 11 a las 03:01

1 Respuestas

Debería ser "para j: = 0" en lugar de "para j: = i".

Respondido el 09 de enero de 11 a las 06:01

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.