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

24 votes151 views3 answers
C# class to byte array
C#
0 vote144 views1 answer
Unity 2D mouse look at cursor
C#
4 votes152 views4 answers
Convert foreach to linq c#
C#
0 vote193 views1 answer
Moving camera with touch screen unity
C#Unity
1 vote179 views1 answer
Unity gameobject.findobjectswith tag set active
C#Unity
21 votes141 views6 answers
Reverse string c#
C#
0 vote155 views1 answer
Moq set delay to return
C#
0 vote137 views2 answers
Stringify c#
C#
0 vote134 views2 answers
C# convert string to uri
C#
1 vote137 views1 answer
How to be like bill gates
C#