20201127, 11:47  #12  
"Rashid Naimi"
Oct 2015
Remote to Here/There
7·283 Posts 
Quote:
I assume you prove them prime by ruling out the existence of prime factors less than or equal to square root of N. But please correct me if I am wrong. I assume elliptic curve testing does the same thing but that's perhaps because I have no clue what it does. Last fiddled with by a1call on 20201127 at 11:48 

20201127, 15:52  #13  
"Curtis"
Feb 2005
Riverside, CA
1001000001110_{2} Posts 
Quote:
No, ECPP isn't a factoring algorithm. You could try wiki for a basic explanation, which may still be over your head but at least it'll show you it's not trial factoring. 

20201127, 22:45  #14  
"Rashid Naimi"
Oct 2015
Remote to Here/There
7BD_{16} Posts 
Quote:
https://primes.utm.edu/primes/page.php?id=123041 https://primes.utm.edu/primes/page.php?id=118775 I see N1 in both notes. 

20201127, 22:52  #15  
"Rashid Naimi"
Oct 2015
Remote to Here/There
7×283 Posts 
Quote:
I will spend some time to see if I can decipher the numeric example but don't hold your breath. https://en.wikipedia.org/wiki/Elliptic_curve_primality Last fiddled with by a1call on 20201127 at 22:52 

20201127, 23:06  #16 
Dec 2012
The Netherlands
1580_{10} Posts 
There is a good introduction to the mathematics of elliptic curves (aimed at people who did not study mathematics itself at university):
https://press.princeton.edu/books/ha...elliptictales 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
(M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED!  dabaichi  News  571  20201026 11:02 
Not the largest prime  Tomws  Lounge  5  20200503 01:46 
Largest known prime  Unregistered  Information & Answers  24  20081213 08:13 
Largest 64 bit prime?  amcfarlane  Math  6  20041226 23:15 
need Pentium 4s for 5th largest prime search (largest proth)  wfgarnett3  Lounge  7  20021125 06:34 