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 vote321 views1 answer
How can datetimepicker accept hour as well
C#
14 votes437 views2 answers
How to play animation with code in unity
C#Unity
0 vote315 views1 answer
Windows form button border color
C#
1 vote314 views1 answer
Cshtml foreach
C#
7 votes364 views1 answer
How to change image color unity
C#
0 vote372 views2 answers
Class combining
C#
2 votes299 views1 answer
C# press key
C#
0 vote325 views1 answer
C# override gethashcode
C#
5 votes315 views1 answer
C# random float between two numbers
C#
0 vote346 views1 answer
Unity NetworkBehaviour the type or namespace could not be found
C#