Click here to Skip to main content
15,440,014 members
Home / Discussions / C#
   

C#

 
AnswerRe: Sieve of Eratosthenes Pin
Manfred Rudolf Bihy12-Sep-12 4:36
professionalManfred Rudolf Bihy12-Sep-12 4:36 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 4:39
MemberWebMaster12-Sep-12 4:39 
GeneralRe: Sieve of Eratosthenes Pin
Manfred Rudolf Bihy12-Sep-12 4:45
professionalManfred Rudolf Bihy12-Sep-12 4:45 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 4:56
MemberWebMaster12-Sep-12 4:56 
GeneralRe: Sieve of Eratosthenes Pin
Manfred Rudolf Bihy12-Sep-12 5:04
professionalManfred Rudolf Bihy12-Sep-12 5:04 
GeneralRe: Sieve of Eratosthenes Pin
Richard MacCutchan12-Sep-12 5:40
mveRichard MacCutchan12-Sep-12 5:40 
AnswerRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 4:53
MemberJ4amieC12-Sep-12 4:53 
AnswerRe: Sieve of Eratosthenes Pin
Pete O'Hanlon12-Sep-12 4:54
mvaPete O'Hanlon12-Sep-12 4:54 
I'm not surprised you find it takes a long time. The time for this algorithm is 0(n log log n). Also, you haven't actually used the Sieve algorithm. What you've done here is a brute force approach. I suggest you read this[^] to see what the algorithm really is.

*pre-emptive celebratory nipple tassle jiggle* - Sean Ewington

"Mind bleach! Send me mind bleach!" - Nagy Vilmos


CodeStash - Online Snippet Management | My blog | MoXAML PowerToys | Mole 2010 - debugging made easier

GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 4:59
MemberWebMaster12-Sep-12 4:59 
GeneralRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 5:02
MemberJ4amieC12-Sep-12 5:02 
GeneralRe: Sieve of Eratosthenes Pin
Manfred Rudolf Bihy12-Sep-12 5:06
professionalManfred Rudolf Bihy12-Sep-12 5:06 
GeneralRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 5:07
MemberJ4amieC12-Sep-12 5:07 
GeneralRe: Sieve of Eratosthenes Pin
Pete O'Hanlon12-Sep-12 5:04
mvaPete O'Hanlon12-Sep-12 5:04 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 5:16
MemberWebMaster12-Sep-12 5:16 
GeneralRe: Sieve of Eratosthenes Pin
Pete O'Hanlon12-Sep-12 5:22
mvaPete O'Hanlon12-Sep-12 5:22 
GeneralRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 5:23
MemberJ4amieC12-Sep-12 5:23 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 5:48
MemberWebMaster12-Sep-12 5:48 
GeneralRe: Sieve of Eratosthenes Pin
J4amieC12-Sep-12 5:59
MemberJ4amieC12-Sep-12 5:59 
GeneralRe: Sieve of Eratosthenes Pin
WebMaster12-Sep-12 6:11
MemberWebMaster12-Sep-12 6:11 
GeneralRe: Sieve of Eratosthenes Pin
Rage12-Sep-12 6:23
professionalRage12-Sep-12 6:23 
GeneralRe: Sieve of Eratosthenes Pin
Pete O'Hanlon12-Sep-12 6:25
mvaPete O'Hanlon12-Sep-12 6:25 
AnswerProper implementation of Sieve of Eratosthenes Pin
Clifford Nelson12-Sep-12 10:45
MemberClifford Nelson12-Sep-12 10:45 
GeneralRe: Proper implementation of Sieve of Eratosthenes Pin
WebMaster12-Sep-12 11:00
MemberWebMaster12-Sep-12 11:00 
AnswerRe: Proper implementation of Sieve of Eratosthenes Pin
Clifford Nelson12-Sep-12 11:20
MemberClifford Nelson12-Sep-12 11:20 
GeneralRe: Proper implementation of Sieve of Eratosthenes Pin
Dave Kreskowiak12-Sep-12 12:44
mveDave Kreskowiak12-Sep-12 12:44 

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.