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 vote302 views1 answer
Dictionary string list int c#
C#
1 vote288 views1 answer
Set request timeout c#
C#
7 votes256 views2 answers
C# how to check string is number
C#
2 votes275 views1 answer
Ef Select 2 from DB
C#
0 vote297 views1 answer
How to create a Blazor server-side application in command prompt
C#
0 vote268 views1 answer
C# if debug
C#
2 votes281 views4 answers
C# Base64 Decode
C#
1 vote288 views3 answers
C# convert object to string
C#
0 vote278 views1 answer
Convert json to list object c#
C#
0 vote284 views1 answer
No module named 'raplet'
C#