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 vote158 views1 answer
How to write a list to csv c#
C#
0 vote201 views1 answer
Input field to float unity
C#Unity
1 vote178 views1 answer
Manchester united
C#
0 vote202 views1 answer
1/1/1/1/1
C#
-2 votes153 views1 answer
C# exceptions list
C#
0 vote159 views1 answer
.net core Enable-Migrations' is not recognized as the name of a cmdlet
C#
0 vote161 views2 answers
ASP.NET Core set update clear cache from IMemoryCache (set by Set method of CacheExtensions class)
C#
3 votes201 views1 answer
How to load the active scene unity
C#Unity
1 vote203 views1 answer
Hide button unity
C#Unity
0 vote150 views1 answer
Get date of tomorrow c#
C#