Path: csiph.com!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail From: Ben Bacarisse Newsgroups: comp.programming Subject: Re: really? (lame question about primes) Date: Wed, 02 Sep 2015 18:06:46 +0100 Organization: A noiseless patient Spider Lines: 20 Message-ID: <87vbbshhsp.fsf@bsb.me.uk> References: <5e5de47a-7353-4ffc-9f5d-ec083d1d63ba@googlegroups.com> <44a165dc-8447-4ae0-8695-557a7ddf00cf@googlegroups.com> <_RfFx.418341$bt.398932@fx32.am4> <5954b4ea-b6af-4216-a288-66301d20c67a@googlegroups.com> <4xpFx.791070$sY7.495062@fx30.am4> <9991fe20-bfea-48e1-9c44-3e4ca2f822e7@googlegroups.com> <87twrdhs7w.fsf@bsb.me.uk> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: mx02.eternal-september.org; posting-host="017616aa25f81ec581c44d76d61ba2f3"; logging-data="24517"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18gpRoG7Y5bcnDNY1qlL+KfoWPQtlXtdYQ=" Cancel-Lock: sha1:iQGg5pVdCYmbKhCL4R3KiwlSYRQ= sha1:JA65+66UpqfbR8ioaL+0TwDUIU4= X-BSB-Auth: 1.76f95532fdc7363a5242.20150902180646BST.87vbbshhsp.fsf@bsb.me.uk Xref: csiph.com comp.programming:5727 Johannes Bauer writes: > On 02.09.2015 15:21, Ben Bacarisse wrote: > >>> (Please tell us how you did it.) >> >> Too embarrassed! > > sage: > print(factor(6666666666666666666666666666666664295863450544367679162527001239842359 > )) > 67499999992406250000094921874999003 * 98765432109876543210987654321098453 > > Took just over 2 minutes on my system. Was that how you did it? I used gp (PARI). I think sage uses gp in places so it may be exactly the same. -- Ben.