Quote:
Originally Posted by jasong
...if n*k^n1 can be found prime for a certain k...

Ok. I am _slightly_ confused. There are 3 different forms you've mentioned.
n*k^21
n*2^k1
n*k^n1
Which is the form that is needed to have a prime?
The last one is called Generalized Woodall primes  I think it can be sieved by multisieve.