godot-module-template/engine/modules/gdscript/tests/scripts/runtime/features/recursion.gd
Sara c3f9669b10 Add 'engine/' from commit 'a8e37fc010'
git-subtree-dir: engine
git-subtree-mainline: b74841629e
git-subtree-split: a8e37fc010
2026-03-13 11:22:19 +01:00

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))