【Go 语言社区】算法课程 第一季 第4节 100以内的素数

时间:2022-05-04
本文章向大家介绍【Go 语言社区】算法课程 第一季 第4节 100以内的素数,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package main
import (
    "fmt"
    "math"
)
func main() {
    var i, j, n int
    var a [101]int
    for i = 1; i <= 100; i++ {
        a[i] = i
    }
    a[1] = 0
    for i = 2; i < int(math.Sqrt(100)); i++ {
        for j = i + 1; j <= 100; j++ {
            if (a[i] != 0) && (a[j] != 0) {
                if a[j]%a[i] == 0 {
                    a[j] = 0
                }
            }
        }
    }
    fmt.Println()
    for i, n = 1, 0; i <= 100; i++ {
        if a[i] != 0 {
            fmt.Print(a[i], "t")
            n++
        }
        if n == 10 {
            fmt.Println()
            n = 0
        }
    }
}