how to tell if a large number is prime or not

logistic_guy

Senior Member
Joined
Apr 17, 2024
Messages
1,593
here is the question

How to tell if 87192883\displaystyle 87192883 is a prime number or not?

87192883\displaystyle 87192883 is not divisible by any prime numbers 97\displaystyle \leq 97

do this enough guarantee 87192883\displaystyle 87192883 is a prime number?
 
here is the question

How to tell if 87192883\displaystyle 87192883 is a prime number or not?

87192883\displaystyle 87192883 is not divisible by any prime numbers 97\displaystyle \leq 97

do this enough guarantee 87192883\displaystyle 87192883 is a prime number?
Of course it does not. 101*103 ( = 10403) has the same property but isn't prime.
 
Of course it does not. 101*103 ( = 10403) has the same property but isn't prime.
thank

this mean without software it's almost impossible to tell if large number is prime. how could mathematicsians found large prime number without computer?
 
Top