mirror of https://github.com/01-edu/public.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
30 lines
322 B
30 lines
322 B
package main |
|
|
|
func main() { |
|
|
|
} |
|
|
|
func FindPrevPrime(nbr int) int { |
|
if nbr < 2 { |
|
return 0 |
|
} |
|
if IsPrime(nbr) { |
|
return nbr |
|
} |
|
return FindPrevPrime(nbr - 1) |
|
|
|
} |
|
|
|
func IsPrime(nb int) bool { |
|
|
|
if nb <= 0 || nb == 1 { |
|
return false |
|
} |
|
|
|
for i := 2; i <= nb/2; i++ { |
|
if nb%i == 0 { |
|
return false |
|
} |
|
} |
|
return true |
|
}
|
|
|