File: recursion.gd

package info (click to toggle)
godot 4.4.1%2Bds-1
  • links: PTS, VCS
  • area: main
  • in suites: sid
  • size: 229,428 kB
  • sloc: cpp: 1,657,504; ansic: 186,969; xml: 153,923; cs: 36,104; java: 29,122; python: 15,230; javascript: 6,211; yacc: 4,115; pascal: 818; objc: 459; sh: 459; makefile: 109
file content (19 lines) | stat: -rw-r--r-- 371 bytes parent folder | download 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
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))