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 vote182 views1 answer
Is and as in c#
C#
3 votes165 views1 answer
C# save pdf stream to file
C#
2 votes190 views2 answers
How to filter a list in c#
C#
4 votes213 views2 answers
Ontriggerenter2d
C#
0 vote231 views1 answer
What is string args in c#
C#
0 vote172 views1 answer
Unity read from text file
C#
0 vote210 views1 answer
On collision enter by layer 2d unity
C#Unity
1 vote202 views3 answers
C# int division to double
C#
0 vote176 views1 answer
C# do while or
C#
0 vote183 views1 answer
C# create list with range
C#