Ideone.com

download

copy

f=lambda n,k=2:n/k and[f(n,k+1),(n/k%k<1)+f(n/k)][n%k<1]
 
for n in range(1, 16):
	print '%2d ->' %n, f(n)

Success #stdin #stdout 0.01s 9024KB

stdin

copy

Standard input is empty

stdout

copy

 1 -> 0
 2 -> 0
 3 -> 0
 4 -> 1
 5 -> 0
 6 -> 0
 7 -> 0
 8 -> 2
 9 -> 1
10 -> 0
11 -> 0
12 -> 1
13 -> 0
14 -> 0
15 -> 0

https://ideone.com/Y5aGTR

language:

Python (cpython 2.7.16)

created:

visibility:

public

Share or Embed source code

The brand new service which powers Ideone!

Widget for compiling and running the source code in a web browser!