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 vote104 views1 answer
Httpcontext in .net standard
C#
31 votes97 views3 answers
Get key unity
C#
1 vote112 views1 answer
Ultimate space cruiser
C#
6 votes100 views3 answers
C# convert timestamp to datetime
C#
23 votes146 views2 answers
Waitforseconds unity
C#Unity
1 vote106 views1 answer
Make an object disappear from a c# script unity
C#
0 vote101 views1 answer
Delayed respawn timer
C#
1 vote109 views1 answer
Get Index position of an element in a list in c#
C#
9 votes104 views4 answers
How to round in c#
C#
0 vote104 views1 answer
C# for loop next iteration
C#