mersenneforum.org Advantage of lattice sieve over line sieve
 Register FAQ Search Today's Posts Mark Forums Read

 2013-04-13, 13:37 #1 binu   Apr 2013 216 Posts Advantage of lattice sieve over line sieve In line sieve, we sieve for a particular small prime p for only once; and in lattice sieve, we sieve for that p for every special-q (p
2013-04-13, 14:18   #2
xilman
Bamboozled!

"πΊππ·π·π­"
May 2003
Down not across

236158 Posts

Quote:
 Originally Posted by binu In line sieve, we sieve for a particular small prime p for only once; and in lattice sieve, we sieve for that p for every special-q (p
If you know in advance that a value is divisible by the prime special-q the number is more likely to be smooth.

 2013-04-13, 16:05 #3 chris2be8     Sep 2009 1,913 Posts There's a discussion at http://mersenneforum.org/showthread.php?t=2524 Chris
 2013-04-13, 16:32 #4 binu   Apr 2013 210 Posts Thanks. But I am implementing the lattice sieve proposed by J. M. Pollard, where special-q's are taken as medium primes (B_0

 Similar Threads Thread Thread Starter Forum Replies Last Post pinhodecarlos NFS@Home 46 2018-03-12 22:43 pepi37 Other Mathematical Topics 2 2016-03-19 06:55 JHansen NFSNET Discussion 9 2010-06-09 19:25 Cruelty Riesel Prime Search 11 2010-03-10 22:15 Siemelink Factoring 11 2006-11-08 18:08

All times are UTC. The time now is 15:00.

Tue Oct 27 15:00:26 UTC 2020 up 47 days, 12:11, 1 user, load averages: 3.33, 3.09, 2.95