mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2017-05-12, 11:00   #1
noodles
 
May 2017

1 Posts
Default Finding prime factors for 133bit number

I'm trying to find the prime factors for a 133 bit int and I've never used YAFU before. How would I go about doing this?

Thanks
noodles is offline   Reply With Quote
Old 2017-05-12, 13:18   #2
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

32×5×7×19 Posts
Default

Start yafu. Type factor(number) but instead of "number" write the number itself in decimal. It should finish pretty quickly (seconds).
CRGreathouse is offline   Reply With Quote
Old 2017-05-12, 14:00   #3
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

11×59 Posts
Default

Is it 133 bits or 133 digits? Because, if it's the latter, it will take up to a week to factor, depending on your computer specs. 133 bits is about 40 digits, taking at most a few seconds to factor.
Stargate38 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Maximum number of prime factors (3 questions) siegert81 Factoring 31 2018-01-29 10:41
Chance of finding new prime number formulas? columbus Information & Answers 49 2013-03-07 22:36
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
Estimating the number of prime factors a number has henryzz Math 7 2012-05-23 01:13
Probability of finding a prime number Deamiter Software 4 2002-10-11 16:36

All times are UTC. The time now is 13:53.

Fri May 7 13:53:52 UTC 2021 up 29 days, 8:34, 0 users, load averages: 2.41, 2.91, 2.82

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.