Path: csiph.com!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail
From: Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups: comp.lang.javascript
Subject: Re: Primality sieve challenge
Date: Sun, 17 Jan 2016 19:51:52 +0000
Organization: A noiseless patient Spider
Lines: 32
Message-ID: <87egdgdlwn.fsf@bsb.me.uk>
References: <5b608a56-e16b-4467-a0ce-4e30f6796920@googlegroups.com> <871t9gfa2z.fsf@bsb.me.uk> <8b01caa9-8c09-4e69-915b-81b67eba7edc@googlegroups.com> <0b16c016-5128-4b68-8046-fbec55700ec3@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
Injection-Info: mx02.eternal-september.org; posting-host="017616aa25f81ec581c44d76d61ba2f3"; logging-data="8759"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/TXecQwz23lpu0B4yslokCSdPSlaw9hkA="
Cancel-Lock: sha1:aJLckcPVfYWPswKXjmub32/8Luk= sha1:goz6Ty6XSojjpuaUk0nYF1LjBnU=
X-BSB-Auth: 1.ce23d864cb23dbe53d32.20160117195152GMT.87egdgdlwn.fsf@bsb.me.uk
Xref: csiph.com comp.lang.javascript:29291

jonas.thornvall@gmail.com writes:

> Den söndag 17 januari 2016 kl. 18:03:19 UTC+1 skrev jonas.t...@gmail.com:
>> Den söndag 17 januari 2016 kl. 17:24:33 UTC+1 skrev Ben Bacarisse:
>> > jonas.thornvall@gmail.com writes:
>> > 
>> > > Maybe we could have a challenge finding the base with best reducion
>> > > upto 100 000000? One probably do not want to store more vectors than
>> > > that in memory, and i guess
>> > >
>> > > Reducing composites in the integer field
>> > > http://jt.node365.se/composite.html
>> > 
>> > Why don't you engage with what people say?  That function called
>> > factor_it is very peculiar.  What is it supposed to do?
>> > 
>> > <snip>
>> > -- 
>> > Ben.
>> 
>> Here you can see what it does.
>> 
>> http://jt.node365.se/composit_llegs.html
>
> It is a primality check algorithm.

It returns true for n == 1 up to (and including) n == 4.  Some of those
numbers are prime and some are not.

<snip>
-- 
Ben.