/**
* Created by GoLand.
* User: lock
* Date: 2018/8/27
* Time: 00:02
* 羆�絨鋋��絎���茣���n��茣��遺肩��
*/
package main
import "fmt"
func countPrimes(n int) int {
res := 0
for i := 2; i < n; i++ {
if isPrime(i) {
res = res + 1
}
}
return res
}
func isPrime(k int) bool {
i := 2
for i*i <= k {
if k%i == 0 {
return false
}
i = i + 1
}
return true
}
func main() {
fmt.Println(countPrimes(500))
}