Yes, do what wolfy1339 said. Links are here:

Official 32+64 bit: https://powdertoy.co.uk/Download/powder-lin32.zip
Unofficial 32 bit: http://buildserv.superdoxin.com/downloads/The-Powder-Toy/32bit-linux
There's also this: http://www.playdeb.net/software/The%20Powder%20Toy

I would use the first link. If you double click it it might not start though, do you know how to use the terminal? Let me get the command you need to run ...
Edit: don't know if the first one is right, but, copy this into a console (ctrl+shift+v to paste), depending on whether you are 32 bit or 64 bit. You probably have a 64 bit version of Linux. Hopefully the dpkg command is right :P
32 bit: sudo apt-get install libsdl1.2-debian libbz2-1.0 zlib1g liblua5.1-0 libfftw3-3
64 bit: sudo dpkg --add-architecture i386 && sudo apt-get install libsdl1.2-debian:i386 libbz2-1.0:i386 zlib1:i386g liblua5.1-0:i386 libfftw3-3:i386