Eric Bach, Jonathan P. Sorenson: Sieve Algorithms for Perfect Power Testing. Algorithmica 9(4): 313-328 (1993)