Program to find prime numbers

by

You can do this faster using a nearly optimal trial division sieve in one (long) line like this:

Enumerable.Range(0, Math.Floor(2.52*Math.Sqrt(num)/Math.Log(num))).Aggregate(
    Enumerable.Range(2, num-1).ToList(), 
    (result, index) => { 
        var bp = result[index]; var sqr = bp * bp;
        result.RemoveAll(i => i >= sqr && i % bp == 0); 
        return result; 
    }
);

The approximation formula for number of primes used here is π(x) < 1.26 x / ln(x). We only need to test by primes not greater than x = sqrt(num).

Note that the sieve of Eratosthenes has much better run time complexity than trial division (should run much faster for bigger num values, when properly implemented).

More Related Contents:

  1. How do I implement the Sieve Of Eratosthenes using multithreaded C#?
  2. When to use record vs class vs struct
  3. Creating an empty file in C#
  4. Is Using .NET 4.0 Tuples in my C# Code a Poor Design Decision?
  5. “The operation is not valid for the state of the transaction” error and transaction scope
  6. What is the use case for the (C# 7.2) “private protected” modifier?
  7. How to exit all running threads?
  8. Memory Leak when using DirectorySearcher.FindAll()
  9. sizeof() equivalent for reference types?
  10. AES encryption on large files
  11. Method Overloading with different return type [duplicate]
  12. Could not load file or assembly Windows.winmd’
  13. How to insert a Symbol (Pound, Euro, Copyright) into a Textbox
  14. C# exception filter?
  15. How to refresh the windows desktop programmatically (i.e. F5) from C#?
  16. Programmatically installing MSI packages
  17. C# Socket.BeginReceive/EndReceive
  18. Dynamically changing Textbox’s AutoComplete List causes AccessViolationException, any advice?
  19. Why does StandardOutput.Read() block when StartInfo.RedirectStandardInput is set to true?
  20. .indexOf for multiple results
  21. C# Searching for files and folders except in certain folders
  22. Is TLS 1.1 and TLS 1.2 enabled by default for .NET 4.5 and .NET 4.5.1?
  23. How do I atomically swap 2 ints in C#?
  24. how are nullable types implemented under the hood in .net?
  25. Remove top and bottom padding from Text drawn on an Image
  26. Validating user input / Give .NET controls status OK or NOK
  27. Can’t find how to use HttpContent
  28. How to find path of active app.config file?
  29. Reflecting a private field from a base class
  30. what’s the use of string.Clone()?

Leave a Comment