mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Programming

Closed Thread
 
Thread Tools
Old 2004-02-06, 01:21   #1
Unregistered
 

62358 Posts
Default Prime Number Generator

Does anyone have a link to a good prime number generator that would find prime numbers between two limits?
 
Old 2004-02-06, 02:42   #2
nfortino
 
nfortino's Avatar
 
Nov 2003

3·5·11 Posts
Default

Quote:
Originally Posted by Unregistered
Does anyone have a link to a good prime number generator that would find prime numbers between two limits?
Depends on how large the limits are. If they are below 1 billion or so, try the sieves at http://primes.utm.edu/links/programs/sieves/
nfortino is offline  
Old 2004-02-06, 13:49   #3
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

3×5×17×19 Posts
Default

Quote:
Originally Posted by nfortino
Depends on how large the limits are. If they are below 1 billion or so, try the sieves at http://primes.utm.edu/links/programs/sieves/
If you work under Cygwin, you can try my PrimeLister

Asks for start and end prime and start and stop bit, and prints on list.txt.
Source included.

Luigi
Attached Files
File Type: zip primelister.zip (4.9 KB, 878 views)

Last fiddled with by ET_ on 2004-02-06 at 13:53
ET_ is offline  
Old 2004-02-06, 15:18   #4
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2,371 Posts
Default

Quote:
Originally Posted by Unregistered
Does anyone have a link to a good prime number generator that would find prime numbers between two limits?
If you only need a few primes, you could use the N() function of Dario Alpern's factoring applet to find the next prime for numbers up to 10,000 digits. This actually finds a PRP and then tests it primality. Above a few hundred digits you would probably need to use something else, perhaps Primo, to prove they are prime.
wblipp is offline  
Old 2004-03-19, 06:56   #5
Unregistered
 

32×5×7×31 Posts
Default

for most s ranges, plus pairs and quads, there's a great generator at < a href=http://www.sonik-systems.com/primes>www.sonik-systems.com/primes</a>
 
Old 2004-03-19, 21:21   #6
Pablo the Duck
 
Pablo the Duck's Avatar
 
Dec 2003
Team China

2×33 Posts
Default

It isn't exactly what you want but it always makes me smile:

http://members.surfeu.fi/kklaine/primebear.html
Pablo the Duck is offline  
Old 2004-03-21, 01:00   #7
lpmurray
 
lpmurray's Avatar
 
Sep 2002

1318 Posts
Default

Heres a site I use when I need primes http://www.rsok.com/~jrm/printprimes.html
lpmurray is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
prime generator for f(n)=n^2+1 bhelmes Miscellaneous Math 2 2016-03-17 17:50
Random Pseudoprime number generator? skan Computer Science & Computational Number Theory 29 2015-11-02 03:58
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
New prime test (or generator) synergy Miscellaneous Math 39 2004-09-21 17:10
twin prime generator 1260 Math 13 2003-10-12 09:48

All times are UTC. The time now is 19:10.


Fri Jul 1 19:10:39 UTC 2022 up 78 days, 17:11, 0 users, load averages: 3.01, 2.86, 2.42

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔