[Gllug] What to do in 151 days?

[Jackson, Harry]

> -----Original Message-----
> From: tet at accucard.com [mailto:tet at 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 at linux.co.uk
http://list.ftech.net/mailman/listinfo/gllug