mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Riesel Prime Search

Reply
 
Thread Tools
Old 2008-03-10, 20:38   #1
n1994
 
Mar 2008

17 Posts
Default hello I am new here

I wanted to ask if 73786976290543239167 is prime.

Last fiddled with by Kosmaj on 2008-03-11 at 02:45
n1994 is offline   Reply With Quote
Old 2008-03-10, 21:48   #2
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Nope, 73786976290543239167 = 3391 * 12113 * 14369 * 125018321

Alex
akruppa is offline   Reply With Quote
Old 2008-03-11, 02:47   #3
Kosmaj
 
Kosmaj's Avatar
 
Nov 2003

2×1,811 Posts
Default

n1994

Welcome to Mersenne Forum!

You can ask us about primality of much larger numbers.
Kosmaj is offline   Reply With Quote
Old 2008-03-11, 06:14   #4
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2·32·257 Posts
Default

To factor small numbers (anything below 10^40 or so), google "ecm factoring". The first link is to a java applet that factors small numbers very quickly. Numbers larger than 10^40 can also be done, but may take a while (the larger the number, the longer the factoring process may take). Numbers of the size you originally asked about take seconds.
-Curtis
VBCurtis is online now   Reply With Quote
Old 2008-03-11, 13:23   #5
n1994
 
Mar 2008

1116 Posts
Default thanks

I want to ask you about
18889465931478580871167
and how do you check if its prime?
n1994 is offline   Reply With Quote
Old 2008-03-11, 13:26   #6
n1994
 
Mar 2008

218 Posts
Default and

885470737341981130751
n1994 is offline   Reply With Quote
Old 2008-03-11, 13:34   #7
n1994
 
Mar 2008

1710 Posts
Default

last numbers:
23611832414348226068479
n1994 is offline   Reply With Quote
Old 2008-03-11, 13:39   #8
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

102538 Posts
Default

Quote:
Originally Posted by n1994 View Post
last numbers:
23611832414348226068479
Please find it for yourself, using VBCurtis's instructions (below).
Quote:
Originally Posted by VBCurtis View Post
To factor small numbers (anything below 10^40 or so), google "ecm factoring". The first link is to a java applet that factors small numbers very quickly. Numbers larger than 10^40 can also be done, but may take a while (the larger the number, the longer the factoring process may take). Numbers of the size you originally asked about take seconds.
-Curtis
c.f. vg'f cevzr
Mini-Geek is offline   Reply With Quote
Old 2008-03-11, 13:41   #9
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

23×751 Posts
Default

Quote:
Originally Posted by n1994 View Post
last numbers:
23611832414348226068479
You can even go here also:

http://wims.unice.fr/wims/wims.cgi?m...ebra/factor.en
retina is online now   Reply With Quote
Old 2008-03-11, 13:43   #10
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

23·751 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
Please find it for yourself, using VBCurtis's instructions (below).

c.f. vg'f cevzr
Unun, lrnu vg vf cevzr, fb rnfl gb purpx.
retina is online now   Reply With Quote
Old 2008-03-11, 15:43   #11
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Here's another good page to factor numbers: http://www.alpertron.com.ar/ECM.HTM

Alex
akruppa is offline   Reply With Quote
Reply

Thread Tools


All times are UTC. The time now is 01:45.

Tue Jan 26 01:45:15 UTC 2021 up 53 days, 21:56, 0 users, load averages: 1.68, 1.81, 1.78

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.