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

11·1,039 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 2×3×5×79 Posts There's a discussion at http://mersenneforum.org/showthread.php?t=2524 Chris
 2013-04-13, 16:32 #4 binu   Apr 2013 28 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 17:20.

Thu Aug 18 17:20:23 UTC 2022 up 14:48, 0 users, load averages: 1.63, 1.34, 1.42