判断素数-golang实现

题目

判断 101-200 之间有多少个素数，并输出所有素数

代码

package main

import (
4"fmt"
    "math"
)

func isPrime(n int) bool {
    for i := 2; i <= n; i++ {< span>        if n%i == 0 {            return false        }    }}func main() {    var n int    var m int        fmt.Scanf("%d%d", &n, &m)    for i := n; i < m; i++ {        if isPrime(i) {            fmt.Printf("%d", i)            continue        }    }}
        if n%i == 0 {
            return false
        }
    }
}

func main() {
    var n int
    var m int
    
    fmt.Scanf("%d%d", &n, &m)
    for i := n; i < m; i++ {
        if isPrime(i) {
            fmt.Printf("%d", i)
            continue
        }
    }
}

进一步优化

package main

import (
4"fmt"
    "math"
)

func isPrime(n int) bool {
    // 取平方根
    for i := 2; i <= int(math.Sqrt(float64(n))); i++ {        if n%i == 0 {            return false        }    }}func main() {    var n int    var m int        fmt.Scanf("%d %d", &n, *m)    for i := n; i < m; i++ {        if isPrime(i) {            fmt.Printf("%d", i)            continue        }    }}
        if n%i == 0 {
            return false
        }
    }
}

func main() {
    var n int
    var m int
    
    fmt.Scanf("%d %d", &n, *m)
    for i := n; i < m; i++ {
        if isPrime(i) {
            fmt.Printf("%d", i)
            continue
        }
    }
}