mirror of
https://github.com/godotengine/godot.git
synced 2025-10-30 21:21:10 +00:00
19 lines
371 B
GDScript
19 lines
371 B
GDScript
func is_prime(number: int, divisor: int = 2) -> bool:
|
|
print(divisor)
|
|
if number <= 2:
|
|
return (number == 2)
|
|
elif number % divisor == 0:
|
|
return false
|
|
elif divisor * divisor > number:
|
|
return true
|
|
|
|
return is_prime(number, divisor + 1)
|
|
|
|
func test():
|
|
# Not a prime number.
|
|
print(is_prime(989))
|
|
|
|
print()
|
|
|
|
# Largest prime number below 10000.
|
|
print(is_prime(9973))
|