>>862
p,qの性質によるだろ。例えば、p.qが双子素数なら、一瞬で終わる罠。