Re: Primality sieve challenge

Newsgroups	comp.lang.javascript
Date	2016-01-17 13:43 -0800
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> <87egdgdlwn.fsf@bsb.me.uk>
Message-ID	<b4450971-fe83-44fa-a9af-3a67039f7ef6@googlegroups.com> (permalink)
Subject	Re: Primality sieve challenge
From	jonas.thornvall@gmail.com

Show all headers | View raw

Den söndag 17 januari 2016 kl. 20:52:00 UTC+1 skrev Ben Bacarisse:
> 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.

It is not a prime sieve Ben it is looking for legs with only composites because those are redundant " and that is about 90 percent of the integers so the complete field is reduced with 2 orders of magnitude. 

The other legs 10% can have startvalues that are composite but they hold primes. And they will be stored in an array for primality check.

Well javascript isn't ideal to read in values, but i think i can put half a million integers in a form that i read in at body onload.

Using the base those numbers will form vectors? with numbers that i will do primality check upon.

So what i basicly do is i throw away 90% of ***all integers***, it may seem weird but not weirder than throwing away the even numbers same principle different scale.

Thread

Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 01:40 -0800
  Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 02:20 -0800
  Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-17 16:24 +0000
    Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 09:03 -0800
      Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 09:17 -0800
        Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 09:22 -0800
          Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 11:32 -0800
          Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-18 00:13 +0100
            Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 04:10 -0800
          Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 01:20 +0000
            Re: Primality sieve challenge "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2016-01-18 12:16 +0100
              Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 11:25 +0000
                Re: Primality sieve challenge "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2016-01-18 12:43 +0100
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 04:18 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 04:25 -0800
              Re: Primality sieve challenge Gene Wirchenko <genew@telus.net> - 2016-01-18 09:52 -0800
                Re: Primality sieve challenge "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2016-01-18 19:23 +0100
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-18 10:48 -0800
                Re: Primality sieve challenge Gene Wirchenko <genew@telus.net> - 2016-01-18 13:09 -0800
                Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-18 13:14 -0800
                Re: Primality sieve challenge "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2016-01-18 22:45 +0100
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 14:23 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 22:56 +0000
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 15:02 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 16:04 -0800
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-19 02:42 +0100
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 23:34 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 01:34 -0800
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-19 06:23 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 07:10 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 07:15 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 08:34 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-19 16:54 +0000
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-19 08:57 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 10:18 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-19 10:59 -0800
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-20 01:33 +0100
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-20 02:10 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-20 02:21 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-20 10:45 +0000
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-20 06:43 -0800
                Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-20 15:21 -0800
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-21 03:18 +0100
                Re: Primality sieve challenge Jon Ribbens <jon+usenet@unequivocal.co.uk> - 2016-01-21 12:12 +0000
                Re: Primality sieve challenge Dr J R Stockton <reply1600@merlyn.demon.co.uk.invalid> - 2016-01-21 23:20 +0000
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-22 19:44 +0100
                Re: Primality sieve challenge Dr J R Stockton <reply1600@merlyn.demon.co.uk.invalid> - 2016-01-23 21:50 +0000
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-24 01:26 +0100
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-23 17:54 -0800
                Re: Primality sieve challenge "Chris M. Thomasson" <nospam@no-spam.ws> - 2016-01-24 13:34 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-25 00:21 +0000
                Re: Primality sieve challenge Stefan Weiss <krewecherl@gmail.com> - 2016-01-25 03:08 +0100
                Re: Primality sieve challenge "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-01-24 19:35 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-25 03:53 -0800
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 19:32 +0000
        Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-17 19:51 +0000
          Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-17 13:43 -0800
  Re: Primality sieve challenge "Chris M. Thomasson" <nospam@nospam.nospam> - 2016-01-17 12:46 -0800
    Re: Primality sieve challenge Gene Wirchenko <genew@telus.net> - 2016-01-18 09:50 -0800
      Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-18 20:09 +0100
        Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-18 19:28 +0000
          Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-18 21:37 +0100
            Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-18 13:12 -0800
              Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 13:46 -0800
                Re: Primality sieve challenge jonas.thornvall@gmail.com - 2016-01-18 14:00 -0800
              Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-19 13:47 +0100
                Re: Primality sieve challenge Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-01-19 14:04 +0000
                Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-19 19:59 +0100
                Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-19 10:55 -0800
                Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-01-19 20:04 +0100
                Re: Primality sieve challenge Scott Sauyet <scott.sauyet@gmail.com> - 2016-01-19 13:42 -0800
                Re: Primality sieve challenge Erwin Moller <erwinmollerusenet@xs4all.nl> - 2016-01-21 17:21 +0100
                Re: Primality sieve challenge Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-02-03 19:52 +0100
        Re: Primality sieve challenge Dr J R Stockton <reply1600@merlyn.demon.co.uk.invalid> - 2016-01-19 19:43 +0000

csiph-web