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 2 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

1012 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 34·23 Posts There's a discussion at http://mersenneforum.org/showthread.php?t=2524 Chris
 2013-04-13, 16:32 #4 binu   Apr 2013 2 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 10:42.

Fri Aug 14 10:42:19 UTC 2020 up 1 day, 7:17, 1 user, load averages: 1.95, 2.10, 2.08