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

21 votes363 views3 answers
How to change the scale of a gameobject in unity
C#Unity
2 votes296 views2 answers
Rotation unity script 2d
C#
0 vote326 views2 answers
C# stringbuilder to file
C#
10 votes318 views2 answers
Last two characters of string c#
C#
0 vote346 views1 answer
C# get enum value by DescriptionAttribute
C#
0 vote319 views1 answer
Hdrp lit change emmision values
C#
0 vote353 views1 answer
Unity error creating asset at path
C#Unity
1 vote350 views1 answer
Unity particle system playing at the wrong location
C#Unity
1 vote377 views1 answer
Change size of a unity object
C#Unity
0 vote288 views1 answer
This site can’t be reachedlocalhost unexpectedly closed the connection. .net framework
C#