## Return to Answer

2 made link clickable

If you believe Cramér's conjecture(http://en.wikipedia.org/wiki/Cram%C3%A9r%27s_conjecture), , for all integers in your interval, trial divide up to $(\log N)^2$ and test primality of the cofactor.

1

If you believe Cramér's conjecture (http://en.wikipedia.org/wiki/Cram%C3%A9r%27s_conjecture), for all integers in your interval, trial divide up to $(\log N)^2$ and test primality of the cofactor.