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 vote124 views1 answer
{} is this used for code blocks in c#
C#
3 votes163 views1 answer
Spawn a object with unity
C#Unity
0 vote131 views1 answer
C# window form align right bottom
C#
0 vote127 views1 answer
Devexpress objectspace to session
C#
3 votes140 views4 answers
How to make infinite loop in c#
C#
0 vote132 views1 answer
Find month number from date C#
C#
5 votes134 views4 answers
How to concatenate two arrays in c#
C#
0 vote141 views2 answers
Creating weighted graph in c#
C#
0 vote170 views1 answer
How to make button in asp.net to go to other page
C#
0 vote151 views1 answer
How to add rigidbody in unity
C#