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 vote103 views1 answer
Set textbox colour to transparent c#
C#
0 vote139 views3 answers
Count number of specific characters in string c#
C#
0 vote117 views1 answer
Avg in c#
C#
0 vote130 views1 answer
Garbage collect every 30 frames unity
C#
2 votes117 views2 answers
How to rotate object in unity only on one axis
C#
35 votes104 views3 answers
C# list declaration
C#
22 votes117 views5 answers
C# list of strings
C#
0 vote122 views2 answers
Total sales in array c++ two dimensional array
C#
0 vote115 views1 answer
Encode < for xml
C#
0 vote239 views1 answer
Unity making homing missile
C#Unity