Counting with composites Please advise

  • Context: Undergrad 
  • Thread starter Thread starter idiom
  • Start date Start date
  • Tags Tags
    Advise Counting
Click For Summary
SUMMARY

The discussion centers on the relationship between composite numbers and prime numbers, specifically the proposition that generating all composite numbers within a range can reveal all missing primes. The participants debate the feasibility of this approach, with one user claiming to have developed an algorithm capable of generating composites efficiently, even for very large numbers, while others express skepticism regarding the deterministic nature of such methods. Tools like the Sieve of Eratosthenes and BigInteger packages are mentioned as relevant for handling large computations. The conversation highlights the ongoing challenges in number theory related to prime generation and the efficiency of algorithms.

PREREQUISITES
  • Understanding of composite and prime numbers
  • Familiarity with algorithms for generating primes, such as the Sieve of Eratosthenes
  • Knowledge of computational mathematics and number theory
  • Experience with programming languages like Java or Python for algorithm implementation
NEXT STEPS
  • Research "deterministic algorithms for composite number generation"
  • Explore "BigInteger in Java for large number computations"
  • Study "primality tests and their computational complexity"
  • Learn about "Sieve of Eratosthenes optimizations for large N"
USEFUL FOR

Mathematicians, computer scientists, and developers interested in number theory, particularly those focused on prime generation and algorithm efficiency.

  • #31


Have someone working with me on the code. He is pretty busy so it may take him some time to work through his stack.
 
Physics news on Phys.org
  • #32


If it gives you some freedom, you can try learning Python. It's picked up quickly, tutorials are available (http://docs.python.org/tutorial/introduction.html), and it has "big number" support built-in, and used seamlessly without you doing anything.
 
  • #33


Thanks for the tip
 
  • #34


Interesting thread. By range, what do you mean? a specific grouping that will be of different sizes for increasingly larger numbers , or any range from say 0 to infinity?
 

Similar threads

Undergrad Fundamental theorem of arithmetic from Jordan-Hölder theorem
  • · Replies 5 ·
Replies
5
Views
3K
Prime factors of odd composites
  • · Replies 6 ·
Replies
6
Views
2K
High School What Is an Efficient Way to Identify Composite Numbers?
  • · Replies 6 ·
Replies
6
Views
4K
Graduate What is the Limit of Prime Number Frequency?
  • · Replies 6 ·
Replies
6
Views
6K
Undergrad Can This Formula Identify All Prime Numbers?
  • · Replies 2 ·
Replies
2
Views
1K
MHB What Are the Key Properties of Reflections, Rotations, and Similitude Mappings?
  • · Replies 22 ·
Replies
22
Views
4K
MHB Does this imply infinite twins?
  • · Replies 2 ·
Replies
2
Views
2K
Graduate Does this imply infinite twin primes?
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Revisiting the Light Clock
  • · Replies 25 ·
Replies
25
Views
1K
Graduate How to find composition series of Z_n^* of length k?
  • · Replies 7 ·
Replies
7
Views
3K