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 vote166 views1 answer
Grab reference from method parameter c#
C#
0 vote171 views1 answer
Wpf c# select folder path
C#
5 votes145 views1 answer
Linq select count group by c#
C#
0 vote159 views1 answer
Get array from column datatable c#
C#
0 vote510 views1 answer
Dotnet target specific framework
C#
0 vote241 views1 answer
Unity run all interfaces
C#Unity
0 vote249 views1 answer
Add float value to ui text in unity
C#Unity
0 vote124 views1 answer
Singly linked list c#
C#
5 votes211 views2 answers
Unity or
C#Unity
0 vote167 views1 answer
How to pass function as paraemter of another function pythpn
C#