Hi, I have been told about the following in class:
A positive integer p>1 is said to be prime if
d | p and d is a natural number implies d=p or d=1.
However, I cannot apply that to very large numbers (in the thousands). Does anyone know how to check if a large number is prime? Thanks a lot.