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 vote142 views2 answers
Drop multiple database mongo
C#
0 vote134 views1 answer
Ow-to-return-http-500-from-asp-net-core-rc2-web-api
C#
1 vote142 views2 answers
C# singleton
C#
0 vote137 views1 answer
If statement in razor using "?" and ":"
C#
0 vote251 views2 answers
OpenBots convert Int
C#
11 votes156 views3 answers
Unity pick random number
C#
3 votes137 views2 answers
C# console header
C#
0 vote142 views1 answer
Dictionary instanciation
C#
0 vote137 views1 answer
Project camera view to texture
C#
4 votes150 views1 answer
Unity how to change max fps
C#