首页 > 其他 > 详细

PE-7 10001st prime

时间:2018-12-09 20:32:05      阅读:175      评论:0      收藏:0      [点我收藏+]
package main

import (
    "fmt"
    "math"
)

func main() {
    i := 2
    num := 1
    for num <= 10001 {
        if Prime(i) {
            num++
        }
        i++
    }
    fmt.Println(i - 1)
}
func Prime(num int) bool {
    if num == 2 || num == 3 {
        return true
    }
    if num%6 != 1 && num%6 != 5 {
        return false
    }
    tmp := int(math.Sqrt(float64(num)))
    for i := 5; i <= tmp; i += 6 {
        if num%i == 0 || num%(i+2) == 0 {
            return false
        }
    }
    return true
}

结果:104743

PE-7 10001st prime

原文:https://www.cnblogs.com/miria-486/p/10093002.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!