package main
import "fmt"
import "time"
// 100万までの素数を求める
func main(){
p := make([]byte, 1000000)
for i := 3; i < 1000; i += 2 {
for j := i*i; j < 1000000; j += i+i {
p[j] = 1
}
}
prime := make([]int, 80000)
prime[0] = 2
n := 0
for i := 3; i < 1000000; i += 2 {
if p[i] == 0 {
n++
prime[n] = i
}
}
fmt.Println(t1.Sub(t0).Seconds())
fmt.Println(n)
}
cGFja2FnZSBtYWluCmltcG9ydCAiZm10IgppbXBvcnQgInRpbWUiCgovLyAxMDDkuIfjgb7jgafjga7ntKDmlbDjgpLmsYLjgoHjgosKZnVuYyBtYWluKCl7Cgl0MCA6PSB0aW1lLk5vdygpCgoJcCA6PSBtYWtlKFtdYnl0ZSwgMTAwMDAwMCkKCWZvciBpIDo9IDM7IGkgPCAxMDAwOyBpICs9IDIgewoJCWZvciBqIDo9IGkqaTsgaiA8IDEwMDAwMDA7IGogKz0gaStpIHsKCQkJcFtqXSA9IDEKCQl9Cgl9CgoJcHJpbWUgOj0gbWFrZShbXWludCwgODAwMDApCglwcmltZVswXSA9IDIKCW4gOj0gMAoJZm9yIGkgOj0gMzsgaSA8IDEwMDAwMDA7IGkgKz0gMiB7CgkJaWYgcFtpXSA9PSAwIHsKCQkJbisrCgkJCXByaW1lW25dID0gaQoJCX0KCX0KCgl0MSA6PSB0aW1lLk5vdygpCglmbXQuUHJpbnRsbih0MS5TdWIodDApLlNlY29uZHMoKSkKCWZtdC5QcmludGxuKG4pCn0K