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 vote266 views1 answer
Hardcode dropdown cshtml
C#
0 vote246 views1 answer
How to show an arrya in c#
C#
0 vote298 views1 answer
Web socket background.js example
C#
0 vote254 views1 answer
Group-by-in-linq
C#
0 vote254 views1 answer
Destructure array in c#
C#
1 vote281 views1 answer
Save method in asp.net
C#
0 vote275 views1 answer
C# create dll runtime
C#
12 votes291 views2 answers
Doing void when gameobject setactive unity
C#
0 vote277 views1 answer
Cshtml page title
C#
2 votes270 views2 answers
How to destroy parent gameobject unity
C#