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

2 votes92 views1 answer
Parse excel file to class object c#
C#
0 vote121 views1 answer
C# webbrowser upload file
C#
10 votes117 views3 answers
How to lock and hide a cursor unity
C#
0 vote114 views1 answer
What loops are entry controlled c#
C#
18 votes143 views6 answers
C# add element to array
C#
1 vote233 views1 answer
Unity inspector sliders
C#
0 vote119 views1 answer
Asp.net listbox disable selection
C#
0 vote127 views1 answer
Unity c# image invisible
C#
9 votes187 views3 answers
Find gameobject unity
C#Unity
0 vote113 views1 answer
Startup c# class winform
C#