From: Edward Faulkner <ef@...>
Date: 2005-12-08T23:35:41+09:00
Subject: Re: [QUIZ] Weird Numbers (#57)

--HcAYCG3uE/tztfnV
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Thu, Dec 08, 2005 at 07:19:43PM +0900, Dan Diebolt wrote:
> I found this program msieve.exe that does Quadratic Seive Factoring
> of arbitrary integers and I wonder if there is time enough to put
> together a brute force solution to the Weird Number quiz before the
> summary comes out. The basic idea would be to find the prime factors
> of successive integers using the output msieve.exe and testing for
> abundance and weirdness based on these factors.=20

I'd be curious to see how it works out, but my guess is that it won't
speed things up much.  My solution sieves for prime numbers too (using
the simpler Sieve of Eratosthenes), and that only takes a tiny
fraction of the running time.  The computationally hard part is
proving non-semiperfect.

regards,
Ed

--HcAYCG3uE/tztfnV
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: Digital signature
Content-Disposition: inline

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.1 (GNU/Linux)

iD8DBQFDmER3nhUz11p9MSARApN+AKC2mwH+eNXtfA9B3UTOlPNbNmHCWwCg5Idl
USoJaw4gTk/KMLWknEhKQ7o=
=kOLW
-----END PGP SIGNATURE-----

--HcAYCG3uE/tztfnV--