sieve.go

package main

import(
	"strconv"
	"os"
)

func generate_sieve(n int) {
	isPrime := make([]bool, n + 1)
	for i, _ := range (isPrime) {isPrime[i] = true}

	isPrime[0] = false
	isPrime[1] = false
	isPrime[2] = true

	i := 2

	for i <= n {
		if isPrime[i] {
			j := 2
			for i * j <= n {
				isPrime[i * j] = false
				j = j + 1
			}
		}
		i = i + 1
	}
}

func main() {
	n, _ := strconv.Atoi(os.Args[1])
	generate_sieve(n)
	return
}