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

11 votes296 views2 answers
Get component text mesh pro
C#
0 vote282 views1 answer
C# if isset
C#
0 vote275 views1 answer
Reference variable from another script "winforms" c#
C#
2 votes263 views1 answer
Unity setparent
C#
8 votes360 views3 answers
Unity get component in parent
C#Unity
0 vote295 views1 answer
Trygetvalue dictionary c# example
C#
0 vote250 views1 answer
How to get error code from exception in c#
C#
1 vote269 views1 answer
C# winforms tooltip
C#
5 votes267 views1 answer
C# display float with 2 decimal places
C#
2 votes241 views1 answer
How to download something from onedrive unity
C#