RosettaCodeData/Task/Totient-function/Zkl/totient-function-1.zkl
2023-07-01 13:44:08 -04:00

2 lines
103 B
Text

fcn totient(n){ [1..n].reduce('wrap(p,k){ p + (n.gcd(k)==1) }) }
fcn isPrime(n){ totient(n)==(n - 1) }