I think I was taught the same thing. 

I didn't write cos I have used my quota of dumb comments for this month and didn't want to bring my reputation down any further (sh*t of pond scum at the moment).

Primes only have two factors, themselves and 1????

Matt

----- Original Message -----
From: "Jackson, Harry" <HJackson@colt-telecom.com>
To: "'gllug@linux.co.uk'" <gllug@linux.co.uk>
Sent: Wed, 26 Sep 2001 09:42:48 +0100 (GMT+01:00)
Subject: RE: [Gllug] What to do in 151 days? 

> > -----Original Message-----
> > From: tet@accucard.com [mailto:tet@accucard.com]
> > 
> > >No, finding factors of large primes would be a large concentration of
> > >computational power.  Finding a formula for factors of the nth prime
> > >with an atomic time complexity would be an obvious mathematical
> > >breakthrough.
> > 
> > No, I think Bill (sorry, Alex) was right first time round. Factoring
> > large primes (or indeed primes of any size) would be a quite 
> > incredible
> > mathematical breakthrough...
> 
> 
> Humour me here, I think this is what I was taught at school.
> 
> If x is prime it has no factors.
> 
> After reading some of the previous emails I was beginning to doubt the above
> if this is wrong could someone tell me why.
> 
> For Nix
> 
> I wrote a small c program a while back (as a way of learning that damned
> language) to find primes (and to benchmark my PC) but I am unsure as how to
> go about factoring them once found ;-)
> 
> Harry
> 
> 
> **********************************************************************
> COLT Telecommunications
> Registered in England No. 2452736
> Registered Office: Bishopsgate Court, 4 Norton Folgate, London E1 6DQ
> Tel. 020 7390 3900
> 
> This message is subject to and does not create or vary any contractual
> relationship between COLT Telecommunications, its subsidiaries or 
> affiliates ("COLT") and you. Internet communications are not secure
> and therefore COLT does not accept legal responsibility for the
> contents of this message.  Any view or opinions expressed are those of
> the author. The message is intended for the addressee only and its
> contents and any attached files are strictly confidential. If you have
> received it in error, please telephone the number above. Thank you.
> 
> 
> **********************************************************************
> 
> -- 
> Gllug mailing list  -  Gllug@linux.co.uk
> http://list.ftech.net/mailman/listinfo/gllug




_______________________________________________________________________
FSmail - Get your free web-based email from Freeserve: www.fsmail.net





-- 
Gllug mailing list  -  Gllug@linux.co.uk
http://list.ftech.net/mailman/listinfo/gllug


