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

1 vote164 views1 answer
C# check if is first run
C#
0 vote168 views1 answer
C# fileupload example
C#
0 vote200 views1 answer
C# check if pdf is protected without password
C#
0 vote161 views1 answer
Webbrowser control feature_browser_emulation compatible
C#
2 votes255 views1 answer
Unity gameobject.find not working
C#Unity
0 vote223 views1 answer
C# datetime dd/mm/yyy hh:mm:ss
C#
0 vote168 views1 answer
How to make rabbitmq start and stop base on c# services
C#
0 vote171 views1 answer
C# usermanager update user
C#
0 vote153 views1 answer
Math.pow in C# using loop
C#
2 votes199 views2 answers
Dictionary to list c#
C#