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

19 votes189 views6 answers
Property 'name' has no initializer and is not definitely assigned in the constructor.ts(2564)
C#
0 vote145 views1 answer
Ignore ssl c#
C#
1 vote278 views1 answer
Check if two linked lists merge. If so, where?
C#
0 vote197 views1 answer
C# program that print charater from A to Z and it's corresponding number
C#
-1 vote247 views1 answer
How to add a componet to a gameobject throgh code unity
C#Unity
0 vote192 views1 answer
Instantiate unity in parent
C#
1 vote180 views1 answer
Unity check if other object is colliding
C#
0 vote202 views1 answer
This site can’t be reachedlocalhost unexpectedly closed the connection. .net framework
C#
0 vote194 views1 answer
How to add an assembly reference in c#
C#
0 vote334 views2 answers
Show title combox check box wpf
C#