>   What is the smallest number for which it's unknown whether it's prime
> or composite?
> 
>

In my (naive and not very documented) opinion, it should not be so much 
more that the highest prime known (which seems to be 2^(43.112.609) -1, 
if I believe Wolfram) : add 2, or 4, etc. and check if you can obtain 
some trivial factor (like divisibility by 3) - if not then it's probably 
unknown.

At second though, maybe your point is precisely that this smallest 
number with unknown status can be much *smaller* than the highest prime 
known ?

tuabiht

Post a reply to this message