fork download
copy 
  1. package main
  2. import "fmt"
  3. import "time"
  4.  
  5. // 100万までの素数を求める
  6. func main(){
  7. 	t0 := time.Now()
  8.  
  9. 	p := make([]byte, 1000000)
  10. 	for i := 3; i < 1000; i += 2 {
  11. 		for j := i*i; j < 1000000; j += i+i {
  12. 			p[j] = 1
  13. 		}
  14. 	}
  15.  
  16. 	prime := make([]int, 80000)
  17. 	prime[0] = 2
  18. 	n := 0
  19. 	for i := 3; i < 1000000; i += 2 {
  20. 		if p[i] == 0 {
  21. 			n++
  22. 			prime[n] = i
  23. 		}
  24. 	}
  25.  
  26. 	t1 := time.Now()
  27. 	fmt.Println(t1.Sub(t0).Seconds())
  28. 	fmt.Println(n)
  29. }
  30.  
Success #stdin #stdout 0s 5496KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0.007643563000000001
78497
https://ideone.com/KwB1iq
language:
Go (go 1.12.1)
created:
7 years ago
visibility:
public

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!