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.