feat: add IsPrime

This commit is contained in:
dudaodong committed 2023-03-30 11:54:20 +08:00
1 parent 91503b1656
commit 027abd6ad5
3 files changed
+45

No files matched your search

+16
View File
@@ -240,3 +240,19 @@ func PointDistance(x1, y1, x2, y2 float64) float64 {
return math.Sqrt(c)
}
// IsPrimes checks if number is prime number.
// Play: todo
func IsPrime(n int) bool {
if n < 2 {
return false
}
for i := 2; i <= int(math.Sqrt(float64(n))); i++ {
if n%i == 0 {
return false
}
}
return true
}