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.
|
2 | made link clickable | ||
|
|
||||
|
|
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. |
||||
