If which cilkscreen
can find the file,
it is not that the executable cannot be found, as you would expect from the error message.
You need to install ia32-libs or a similar package provided by your distribution. The Cilk Tools are 32 bit, and trying to run them on a 64 bit system without the required libraries gives this (rather useless and misleading) error message.