Test if a given number is a Vampire Number
Python - 188 chars
 
Doesn't do Pseudovampire numbers
from itertools import*
n=input()
a=[]
for i in map(&quot;&quot;.join,permutations(`n`)):x,y=int(i[::2]),int(i[::-2]);a+=[(x,y)]*(x*y==n)
print n,a and&quot;=%s*%s&quot;%min(a)or&quot;is not a Vampire Number&quot;