[107806] in Cypherpunks

home help back first fref pref prev next nref lref last post

CDR: A digital way to filter... (fwd)

daemon@ATHENA.MIT.EDU (Jim Choate)
Sun Jan 24 16:04:27 1999

From: Jim Choate <ravage@EINSTEIN.ssz.com>
To: cypherpunks@EINSTEIN.ssz.com
Date: Sun, 24 Jan 1999 14:51:20 -0600 (CST)
Reply-To: Jim Choate <ravage@EINSTEIN.ssz.com>


----- Forwarded message from Jim Choate -----

From: Jim Choate <ravage@ssz.com>
Subject: CDR: A digital way to filter...
Date: Sun, 24 Jan 1999 14:46:29 -0600 (CST)

One possible way would be to create an array of counters whose stages map to
the primes. Then feed it a pulse train of n pulses. If none of the counters
                                                       ^^^^
                                                       any
end up with any remainder then the number shouldn't be prime.
            ^^^
             no

----- End of forwarded message from Jim Choate -----


Ooops. I typed exactly opposite of what I intended. I apologize for any
confusion.

If the i'th prime counter has no remainder it means that n is a integer
multiple of i.

We want a situation such that after n pulses none of the counters are zero.
If all have a remainder then n is prime.



    ____________________________________________________________________

          What raises the standard of living may well diminish the
          quality of life.

                                                 The Club of Rome

       The Armadillo Group       ,::////;::-.          James Choate
       Austin, Tx               /:'///// ``::>/|/      ravage@ssz.com
       www.ssz.com            .',  ||||    `/( e\      512-451-7087
                           -====~~mm-'`-```-mm --'-
    --------------------------------------------------------------------


home help back first fref pref prev next nref lref last post