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

2 votes282 views2 answers
C# stop process
C#
80 votes236 views4 answers
How to get random numbers in c#
C#
-1 vote214 views1 answer
Copy file
C#
0 vote311 views1 answer
Hovercraft in Unity
C#Unity
0 vote238 views1 answer
C# get executing method name
C#
0 vote235 views1 answer
Styles does not exisit in current context
C#
0 vote258 views1 answer
Make 2D object move at constant speed unity
C#
1 vote207 views14 answers
}
C#
10 votes268 views4 answers
C# shuffle list
C#
0 vote262 views1 answer
Formcollection asp.net form
C#