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 vote183 views1 answer
System.io.directorynotfoundexception c#
C#
0 vote200 views1 answer
Get last index C#
C#
0 vote170 views1 answer
Dapper Get
C#
0 vote167 views1 answer
C# list.except compare classes with IEqualityComparer
C#
0 vote188 views1 answer
Max value data annotation c#
C#
3 votes166 views1 answer
Unity transformer double en float
C#
0 vote154 views1 answer
Csharp functions
C#
0 vote176 views1 answer
Metadata publishing for this service is currently disabled
C#
0 vote165 views1 answer
Phone
C#
6 votes172 views3 answers
C# convert timestamp to datetime
C#