Go and a bad prime number algorithm

Posted by anonymous on Stack Overflow See other posts from Stack Overflow or by anonymous
Published on 2011-01-09T03:36:25Z Indexed on 2011/01/09 3:53 UTC
Read the original article Hit count: 232

Filed under:
|

I wrote this prime number sieving algorithm and it doesn't run properly. I can't find the error in the algorithm itself. Could someone help me?

This is what it's supposed to print:

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

Versus what it actually prints:

[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
}

© Stack Overflow or respective owner

Related posts about go

  • Go import error while trying to import web.go package after using goinstall

    as seen on Stack Overflow - Search for 'Stack Overflow'
    With halfdans advice, I was successfully able to use goinstall github.com/hoisie/web.go without any errors after installing git first. However, now when I try to compile the sample code given, go is not finding the web package. I get the error, main.go:4: can't find import: web On this code package… >>> More

  • Go Big or Go Home

    as seen on Oracle Blogs - Search for 'Oracle Blogs'
    The Oracle Develop conference (#oracledevelop10), being co-located for the first time ever with JavaOne in San Francisco, is guaranteed to be the ultimate rush for developers this year. Where else can you go to learn about, interact with, and meet fellow devotees of the entire Oracle Development… >>> More

  • Go Big or Go Home

    as seen on Oracle Blogs - Search for 'Oracle Blogs'
    For those who don’t know, Oracle sponsors a group called “OWL” – Oracle Women’s Leadership - and the purpose of the group is to create local and global opportunities that support, educate and empower current and future women leaders at Oracle. This week, I had the opportunity to attend the Denver… >>> More

  • Go Big or Go Special

    as seen on SQL Team - Search for 'SQL Team'
    Watching Shark Tank tonight and the first presentation was by Mango Mango Preserves and it highlighted an interesting contrast in business trends today and how to capitalize on opportunities.  <Spoiler Alert> Even though every one of the sharks was raving about the product samples they tried… >>> More

  • juju bootstrap fails with a local environment, why?

    as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
    Each time I try to bootstrap juju using a local enviroment it fails starting the juju-db-braiam-local script as follows: $ sudo juju --debug --verbose bootstrap 2013-10-20 02:28:53 INFO juju.provider.local environprovider.go:32 opening environment "local" 2013-10-20 02:28:53 DEBUG juju.provider.local… >>> More

Related posts about primes