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 vote156 views1 answer
How to access path position variable in unity
C#Unity
0 vote123 views3 answers
String to camel case c#
C#
0 vote131 views1 answer
C# Program For Check Total Occurrence Of A Number In An Array
C#
1 vote133 views1 answer
Windows forms iterate through all controls
C#
2 votes157 views1 answer
Unity destroy object on collision
C#Unity
0 vote120 views1 answer
Get all assemblies c#
C#
0 vote125 views1 answer
Windows form toolbox enter key
C#
0 vote167 views1 answer
Car controller script unity
C#Unity
7 votes136 views2 answers
How to clone somthing unity
C#
0 vote128 views1 answer
How to chceck for a tag in a trigger enter 2d unity
C#