Sha256: fd242a72e9e886d0ac5b4b66aaa280bfc4d0e1a567e0bc8b3f3f7ae962faeca6
Contents?: true
Size: 410 Bytes
Versions: 177
Compression:
Stored size: 410 Bytes
Contents
package prime
const testVersion = 1
func Nth(n int) (p int, ok bool) {
switch {
case n < 1:
return 0, false
case n == 1:
return 2, true
}
n--
p = 3
inc := 1
sqr := 1
sqrt := 1
for {
for f := 3; ; f += 2 {
if f > sqrt {
n--
if n == 0 {
return p, true
}
break
}
if p%f == 0 {
break
}
}
p += 2
if p > sqr {
inc += 2
sqr += inc
sqrt++
}
}
}
Version data entries
177 entries across 177 versions & 1 rubygems