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 vote151 views1 answer
C# compile just one exe
C#
28 votes126 views3 answers
C# system.io check if file exists
C#
3 votes136 views2 answers
Unity how to add force
C#
0 vote120 views1 answer
Panning script c# on phone
C#
0 vote136 views1 answer
Last N lines from file
C#
0 vote155 views1 answer
Asp.net core 3.1: cast jObject to dictionary<string,string>
C#
35 votes141 views3 answers
Vb.net yes no cancel
C#
1 vote142 views1 answer
Https request c#
C#
3 votes129 views2 answers
C# add 2 arrays
C#
0 vote133 views1 answer
C# resize multidimensional array
C#