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 vote109 views1 answer
Querymultiple dapper c#
C#
0 vote112 views1 answer
Begininvoke async c#
C#
0 vote154 views1 answer
Get datacontext of itemscontrol item c#
C#
0 vote152 views1 answer
Unity color by rgb
C#Unity
0 vote103 views1 answer
Static property in C#
C#
0 vote135 views1 answer
Visual studio pre build event not working
C#
0 vote113 views1 answer
How to add gravity without rb in unity
C#
0 vote109 views1 answer
Create circumference with nettopologysuite
C#
0 vote143 views1 answer
Unity iap
C#Unity
0 vote105 views1 answer
Csharp test for null
C#