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

0 vote236 views1 answer
Phone
C#
0 vote210 views1 answer
Get first word in string c#
C#
0 vote295 views1 answer
Select every second row in html table
C#
2 votes256 views1 answer
C# write byte[] to stream
C#
3 votes254 views1 answer
C# how to add newline on text box
C#
0 vote246 views1 answer
How to evaluate code in c#
C#
0 vote245 views1 answer
C# new dictionary linq
C#
1 vote236 views1 answer
C# append multiline textbox
C#
2 votes277 views1 answer
Unity destroy object on collision
C#Unity
0 vote260 views1 answer
Devexpress aspxdatagridview set VerticalScrollableHeight in codebehind
C#