Shembull: Numri prim
Ky program tregon numrin prim të caktuar, në rastin konkret numrin e 20-të, i cili është 71. Duke e ndryshuar vlerën e argumentit të funksionit Prime, mund ta zgjedhim cilindo numër tjetër prim sipas renditjes.
1 package main
2
3 import (
4 "fmt"
5 "math"
6 )
7
8 func Prime(n int) int {
9 var lista = []int{2}
10 prime := true
11 numri := 3
12 rrKatrore := 0
13 for len(lista) < n {
14 rrKatrore = int(math.Sqrt(float64(numri)))
15 for i := 0; i < len(lista); i++ {
16 if numri%lista[i] == 0 {
17 prime = false
18 }
19 if lista[i] > rrKatrore {
20 i = len(lista)
21 }
22 }
23 if prime == true {
24 lista = append(lista, numri)
25 } else {
26 prime = true
27 }
28 numri = numri + 2
29 }
30 return lista[n-1]
31 }
32
33 func main() {
34 fmt.Printf("%v\n", Prime(20))
35 }
https://play.golang.org/p/sGsuM-Ujijs
Rezultati:
71