checking for prime numbers using golang
package main
import (
"fmt"
"math"
)
func IsPrime(value int) bool {
for i := 2; i <= int(math.Floor(float64(value)/2)); i++ {
if value%i == 0 {
return false
}
}
return value > 1
}
func IsPrimeSqrt(value int) bool {
for i := 2; i <= int(math.Floor(math.Sqrt(float64(value)))); i++ {
if value%i == 0 {
return false
}
}
return value > 1
}
func SieveOfEratosthenes(value int) {
f := make([]bool, value)
for i := 2; i <= int(math.Sqrt(float64(value))); i++ {
if f[i] == false {
for j := i * i; j < value; j += i {
f[j] = true
}
}
}
for i := 2; i < value; i++ {
if f[i] == false {
fmt.Printf("%v ", i)
}
}
fmt.Println("")
}
func main() {
for i := 1; i <= 100; i++ {
if IsPrime(i) {
fmt.Printf("%v ", i)
}
}
fmt.Println("")
for i := 1; i <= 100; i++ {
if IsPrimeSqrt(i) {
fmt.Printf("%v ", i)
}
}
fmt.Println("")
SieveOfEratosthenes(100)
}
3.63
8
const n = 1212121
if big.NewInt(n).ProbablyPrime(0) {
fmt.Println(n, "is prime")
} else {
fmt.Println(n, "is not prime")
}
Thank you!
8
0
Are there any code examples left?
New code examples in category Go
-
Go 2022-03-27 22:30:23 golang check if ip is v6
-
Go 2022-03-27 16:20:18 make image go to center of page
-
Go 2022-03-24 15:20:01 why does my discord bot not work when i take code from googl
-
Go 2022-03-21 18:40:22 pass method as props vue
-
Go 2022-03-19 23:40:33 reverse a string in golang
-
Go 2022-03-18 12:45:06 golang while loop
-
Go 2022-03-17 19:30:08 instancing in godot
-
Go 2022-03-17 09:55:17 brew upgrae golang-migrate
-
Go 2022-03-17 06:15:06 Tushar Jadhav
-
Go 2022-03-17 00:00:12 golang cwd