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 vote118 views1 answer
C# write text before user input
C#
0 vote119 views1 answer
C# create delegate type at runtime
C#
1 vote110 views1 answer
Unity C# make object face away
C#
0 vote135 views1 answer
Unity point between two positions
C#Unity
0 vote127 views1 answer
Play sound in sequence unity
C#Unity
0 vote137 views1 answer
Get date value from datepicker c#
C#
0 vote112 views1 answer
C# find process by name
C#
0 vote118 views1 answer
Moq Unittest with ILogger
C#
-1 vote125 views1 answer
How to get image from resource folder in c#
C#
30 votes108 views3 answers
C# initialize array of objects
C#