From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.4
X-Google-Thread: 103376,278bf0771374076e
X-Google-Attributes: gid103376,public
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news2.google.com!news4.google.com!news.glorb.com!wns14feed!worldnet.att.net!attbi_s21.POSTED!53ab2750!not-for-mail
From: "Jeffrey R. Carter" <spam.not.jrcarter@acm.not.spam.org>
Organization: jrcarter at acm dot org
User-Agent: Thunderbird 1.5.0.7 (Windows/20060909)
MIME-Version: 1.0
Newsgroups: comp.lang.ada
Subject: Re: ada is getting spanked :(
References: <1162052997.664967.135910@e3g2000cwe.googlegroups.com>
	 <3321666.DLNnW6yRHq@linux1.krischik.com>
 <1162085683.30292.23.camel@localhost.localdomain>
 <KjU0h.212825$FQ1.169192@attbi_s71> <cnU0h.256326$1i1.151703@attbi_s72>
 <SpU0h.121318$aJ.65682@attbi_s21>
In-Reply-To: <SpU0h.121318$aJ.65682@attbi_s21>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <2u51h.122195$aJ.118934@attbi_s21>
NNTP-Posting-Host: 12.201.97.213
X-Complaints-To: abuse@mchsi.com
X-Trace: attbi_s21 1162142718 12.201.97.213 (Sun, 29 Oct 2006 17:25:18 GMT)
NNTP-Posting-Date: Sun, 29 Oct 2006 17:25:18 GMT
Date: Sun, 29 Oct 2006 17:25:18 GMT
Xref: g2news2.google.com comp.lang.ada:7264
Date: 2006-10-29T17:25:18+00:00
List-Id: <comp.lang.ada>

Also for nsieve, M is defined to be a multiple of 2, and so we know it 
is not prime. We can omit it from consideration by changing the loop 
condition to

while I < M loop

This is done by the C++ program in 2nd place, for example:

for (size_t i=2; i<m; ++i)
   if (isPrime[i])
     {
       for(size_t k=i*2; k<m; k+=i)
         isPrime[k] = false;
       ++count;
     }

which only looks at 2 .. M - 1.

I don't expect much of an improvement from this, though.

-- 
Jeff Carter
"I'm a kike, a yid, a heebie, a hook nose! I'm Kosher,
Mum! I'm a Red Sea pedestrian, and proud of it!"
Monty Python's Life of Brian
77