20201212, 05:16  #1  
Dec 2017
2^{4}·3·5 Posts 
How to determine if a large number is prime? Is this True?
Is the below statement True?
Quote:


20201212, 05:25  #2 
Aug 2006
2×29×103 Posts 
Less than or equal to, yes. (The bold part is necessary in case you encounter the square of a prime.) But this is a very slow method and much better ones are known even for quite small numbers.

20201213, 13:35  #3 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest
4921_{10} Posts 
https://brilliant.org/wiki/primetesting/
https://tutorialspoint.dev/algorithm...primalitytest easily found with https://duckduckgo.com/?t=ffnt&q=pri...ing+aks&ia=web Last fiddled with by kriesel on 20201213 at 13:38 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
I Think The Twin Prime Conjecture Is True  MathDoggy  Miscellaneous Math  37  20190415 23:42 
Verify the existence of a large enough prime number?  Godzilla  Miscellaneous Math  25  20180928 17:10 
How do I determine the xthhighest prime on prime pages?  jasong  Data  7  20050913 20:41 
Putting prime 95 on a large number of machines  moo  Software  10  20041215 13:25 
Is this a relatively large number?  MavsFan  Math  3  20031212 02:23 