Mersenne: Prime Time: L-L Test Doesn't Exist?

[xqrpa]

To All:   In case you missed the article "Prime Time" in New Scientist, the URL is:   https://www.newscientist.com/features/features.jsp?id=ns226444   The author goes on to write:   "Even so, it is mathematics that will gain the most. "Right now, when we tackle problems without knowing the truth of the Riemann hypothesis, it's as if we have a screwdriver," says Sarnak. "But when we have it, it'll be more like a bulldozer." For example, it should lead to an efficient way of deciding whether a given large number is prime. No existing algorithms designed to do this are guaranteed to terminate in a finite number of steps. " Well, the L-L Test seems to be just such an algorithm. Best Wishes, Stefanovic