SieveOfEratosthenes

public static bool[] SieveOfEratosthenes(int num)
{
    bool[] isPrime = new bool[num + 1];
    for (int i = 2; i <= num; i++) isPrime[i] = true;
    // Removing multiples.
    for (int i = 2; i <= num; i++)
    {
        if (isPrime[i])
        {
            for (int j = i * 2; j <= num; j += i) 
            	isPrime[j] = false; // Eliminate multiples of i.                
        }
    }
    return isPrime;
}

Source: paiza.io

Similar codes

-1 vote147 views1 answer
Leantween move ui
C#
22 votes167 views3 answers
Hello world in c#
C#
0 vote162 views1 answer
C# random hash
C#
0 vote154 views1 answer
Foot in cm c#
C#
0 vote153 views1 answer
Asp.net 5 iis HTTP Error 500.19 - Internal Server Error
C#
3 votes141 views1 answer
C# post get request
C#
-1 vote149 views1 answer
C# array inst working
C#
0 vote141 views1 answer
List<object> foreach
C#
1 vote168 views1 answer
Double tryparse dot comma
C#
5 votes148 views2 answers
How to make c# open brower
C#