eightbitbeast
- 4
- 0
I am trying to find a benchmark program that will find all of the numbers between 1 and 1000 and give a time that it takes
Looking for a prime number benchmark
- Thread starter eightbitbeast
- Start date
-
- Tags
- Prime
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
Discussion
Physics news on Phys.org
- 20,819
- 28,466
For so small numbers the good old sieve of Eratosthenes will probably do.
https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
Last edited:
Similar threads
New Idea for Prime Number Sieve
- bdonelson
- · Replies 36 ·
- Programming and Computer Science
- Replies
- 36
Python Who can find the largest prime number with their own programmed code?
- Kekkuli
- · Replies 28 ·
- Programming and Computer Science
- Replies
- 28
Graduate Discussion on Astronomical Prime Numbers and Re-evaluating the Primali
- Charles Kusniec
- · Replies 5 ·
- General Math
- Replies
- 5
Undergrad Logical representation of prime numbers
- lys04
- · Replies 19 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 19
Graduate Prime number pattern verified up to 70 million
- hotAdaptness
- · Replies 1 ·
- General Math
- Replies
- 1
Evolving Prime Number Algorithms: Can Computers Duplicate Human Programming?
- shivakumar06
- · Replies 1 ·
- Computing and Technology
- Replies
- 1
Graduate Prime Number Powers of Integers and Fermat's Last Theorem
- e2m2a
- · Replies 1 ·
- General Math
- Replies
- 1
Comp Sci Finding Cousins of Giuga Numbers: Can You Solve This Prime Number Puzzle?
- kbannister
- · Replies 32 ·
- Engineering and Comp Sci Homework Help
- Replies
- 32
Undergrad Frequency of prime number gaps according to (p-1)/(p-2)
- timmdeeg
- · Replies 2 ·
- Linear and Abstract Algebra
- Replies
- 2
If p##\geq##5 is a prime number, show that p^{2}+2 is composite?
- Math100
- · Replies 3 ·
- Calculus and Beyond Homework Help
- Replies
- 3