Counting with composites Please advise

  • Thread starter Thread starter idiom
  • Start date Start date
  • Tags Tags
    Advise Counting
Click For Summary
The discussion centers on the relationship between composite and prime numbers, exploring whether generating all composite numbers can lead to identifying all primes. Participants debate the feasibility of counting primes by identifying missing odd numbers in a sequence of composites and the efficiency of algorithms for handling large numbers. The conversation highlights the challenges of computational limits and the need for effective algorithms, particularly when targeting specific number ranges. There is skepticism about the ability to create a deterministic method for generating primes solely from composites, with references to existing algorithms and their limitations. Overall, the thread emphasizes the complexity of prime number theory and the ongoing search for efficient solutions.
  • #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

Prime factors of odd composites
  • · Replies 6 ·
Replies
6
Views
2K
What Is an Efficient Way to Identify Composite Numbers?
  • · Replies 6 ·
Replies
6
Views
4K
What is the Limit of Prime Number Frequency?
  • · Replies 6 ·
Replies
6
Views
6K
MHB What Are the Key Properties of Reflections, Rotations, and Similitude Mappings?
  • · Replies 22 ·
Replies
22
Views
4K
Undergrad Can This Formula Identify All Prime Numbers?
  • · Replies 2 ·
Replies
2
Views
1K
Graduate Liquid Scintillation Counting: External source to determine efficiency
  • · Replies 3 ·
Replies
3
Views
3K
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
Are there any primes of the form 10^k + 1 above 101?
  • · Replies 21 ·
Replies
21
Views
21K
Properties of Composites Composed of Two Odd Prime Factors
  • · Replies 13 ·
Replies
13
Views
5K