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 vote368 views1 answer
Unity animation missing gameobject replace
C#Unity
0 vote324 views1 answer
Uri file path c#
C#
0 vote332 views1 answer
C# Case insensitive Contains(string)
C#
3 votes356 views4 answers
Sir W. Arthur Lewis
C#
0 vote351 views2 answers
Install active directory windows server 2019 powershell
C#
0 vote429 views1 answer
The server requested authentication method unknown to the client
C#
0 vote332 views1 answer
How to pass function as paraemter of another function pythpn
C#
0 vote355 views1 answer
Unity master volume changer
C#Unity
1 vote317 views1 answer
Teleport in vue
C#
0 vote408 views1 answer
Enable canvas unity
C#Unity