|
@@ -2,7 +2,6 @@ package main
|
|
|
|
|
|
import (
|
|
import (
|
|
"fmt"
|
|
"fmt"
|
|
- "math"
|
|
|
|
)
|
|
)
|
|
|
|
|
|
func main() {
|
|
func main() {
|
|
@@ -10,8 +9,7 @@ func main() {
|
|
fmt.Scan(&n)
|
|
fmt.Scan(&n)
|
|
sieve := make([]bool, n+1)
|
|
sieve := make([]bool, n+1)
|
|
prime := make([]int, 0)
|
|
prime := make([]int, 0)
|
|
- sqrt := int(math.Sqrt(float64(n)))
|
|
|
|
- for i := 2; i <= sqrt; i++ {
|
|
|
|
|
|
+ for i := 2; i*i <= n; i++ {
|
|
if sieve[i] {
|
|
if sieve[i] {
|
|
continue
|
|
continue
|
|
}
|
|
}
|