public/subjects/findnextprime

findnextprime

Instructions

Write a function that returns the first prime number that is equal or superior to the int passed as parameter.

The function must be optimized in order to avoid time-outs with the tester.

(We consider that only positive numbers can be prime numbers)

Expected function

func FindNextPrime(nb int) int {

}

Usage

Here is a possible program to test your function :

package main

import (
	"fmt"
	piscine ".."
)

func main() {
	fmt.Println(piscine.FindNextPrime(5))
	fmt.Println(piscine.FindNextPrime(4))
}

And its output :

student@ubuntu:~/findnextprime/test$ go build
student@ubuntu:~/findnextprime/test$ ./test
5
5
student@ubuntu:~/findnextprime/test$