Click here to Skip to main content
15,121,891 members
Home / Discussions / C#
   

C#

 
QuestionDynamic TimeSlots Pin
Member 941347212-Sep-12 9:34
MemberMember 941347212-Sep-12 9:34 
AnswerRe: Dynamic TimeSlots Pin
Pete O'Hanlon12-Sep-12 10:46
mvePete O'Hanlon12-Sep-12 10:46 
QuestionSieve of Eratosthenes Pin
WebMaster12-Sep-12 5:23
MemberWebMaster12-Sep-12 5:23 
AnswerRe: Sieve of Eratosthenes Pin
fjdiewornncalwe12-Sep-12 5:31
professionalfjdiewornncalwe12-Sep-12 5:31 
AnswerRe: Sieve of Eratosthenes Pin
Manfred Rudolf Bihy12-Sep-12 5:36
professionalManfred Rudolf Bihy12-Sep-12 5:36 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 5:39
MemberWebMaster12-Sep-12 5:39 
GeneralRe: Sieve of Eratosthenes Pin
Manfred Rudolf Bihy12-Sep-12 5:45
professionalManfred Rudolf Bihy12-Sep-12 5:45 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 5:56
MemberWebMaster12-Sep-12 5:56 
GeneralRe: Sieve of Eratosthenes Pin
Manfred Rudolf Bihy12-Sep-12 6:04
professionalManfred Rudolf Bihy12-Sep-12 6:04 
GeneralRe: Sieve of Eratosthenes Pin
Richard MacCutchan12-Sep-12 6:40
mveRichard MacCutchan12-Sep-12 6:40 
AnswerRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 5:53
MemberJ4amieC12-Sep-12 5:53 
AnswerRe: Sieve of Eratosthenes Pin
Pete O'Hanlon12-Sep-12 5:54
mvePete O'Hanlon12-Sep-12 5:54 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 5:59
MemberWebMaster12-Sep-12 5:59 
GeneralRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 6:02
MemberJ4amieC12-Sep-12 6:02 
GeneralRe: Sieve of Eratosthenes PinPopular
Manfred Rudolf Bihy12-Sep-12 6:06
professionalManfred Rudolf Bihy12-Sep-12 6:06 
GeneralRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 6:07
MemberJ4amieC12-Sep-12 6:07 
GeneralRe: Sieve of Eratosthenes Pin
Pete O'Hanlon12-Sep-12 6:04
mvePete O'Hanlon12-Sep-12 6:04 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 6:16
MemberWebMaster12-Sep-12 6:16 
GeneralRe: Sieve of Eratosthenes Pin
Pete O'Hanlon12-Sep-12 6:22
mvePete O'Hanlon12-Sep-12 6:22 
GeneralRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 6:23
MemberJ4amieC12-Sep-12 6:23 
See how point 2 is different from your implementation, and how the description of point 3 is TOTALLY different from your implementation

By way of example I mocked up 2 implementations. The first uses your code:

static void Brute(int max)
{
    var numbers = new List<Number>();
    for (int i = 2; i < max; i++)
        numbers.Add(new Number(i));

    var sw = new Stopwatch();
    sw.Start();
    for (int i = 0; i < numbers.Count - 1; i++)
        if (numbers[i].IsPrime)
            for (int j = i + 1; j < numbers.Count - 1; j++)
                if (numbers[j].Value % numbers[i].Value == 0)
                    numbers[j].IsPrime = false;

    sw.Stop();
    Console.WriteLine("Brute: {0}ms",sw.ElapsedMilliseconds);
}


I reduced it to only going to 200000, as it took too long to go all the way to 20000000 for the purpose of this demo:

Result:
Brute: 152009ms


Then I mocked up a very quick Sieve implementation without the enhancements that can be made (described in the wiki article)

-- Code example removed. If this is homework, im not doing it for you.

Result:
Sieve:15ms


The proof, as they say, is in the pudding. In this case Sieve pudding is ready just a little bit quicker
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 6:48
MemberWebMaster12-Sep-12 6:48 
GeneralRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 6:59
MemberJ4amieC12-Sep-12 6:59 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 7:11
MemberWebMaster12-Sep-12 7:11 
GeneralRe: Sieve of Eratosthenes Pin
Rage12-Sep-12 7:23
professionalRage12-Sep-12 7:23 
GeneralRe: Sieve of Eratosthenes Pin
Pete O'Hanlon12-Sep-12 7:25
mvePete O'Hanlon12-Sep-12 7:25 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.