fork download
copy 
  1. package main
  2. import (
  3. 	"fmt"
  4.  
  5. )
  6. const limit=1000000
  7. func main(){
  8. 	var f[limit] bool
  9. 	for i:=1;i<limit; i++ {
  10. 		f[i]=true	
  11. 	}
  12. 	for i:=2;i*i<limit;i ++{
  13. 		if f[i] {
  14. 			for j:=i*i;j<limit;j+=i {
  15. 				f[j]=false
  16. 			}
  17. 		}
  18. 	}
  19. 	primes :=[]int{2,3}
  20. 	for i:=5;i<limit;i+=2 {
  21. 		if f[i] {
  22. 			primes =append(primes,i)
  23. 		}
  24. 	}
  25. 	fmt.Printf("1-100: %v\n",primes[:25])
  26. 	fmt.Printf("%d\n",len(primes))
  27. }
Success #stdin #stdout 0.01s 789504KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1-100: [2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97]
78498
https://ideone.com/VZ0aGI
sieve golang
language:
Go (go 1.12.1)
created:
9 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!