20170512, 11:00  #1 
May 2017
1 Posts 
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 
20170512, 13:18  #2 
Aug 2006
3^{2}×5×7×19 Posts 
Start yafu. Type factor(number) but instead of "number" write the number itself in decimal. It should finish pretty quickly (seconds).

20170512, 14:00  #3 
"Daniel Jackson"
May 2011
14285714285714285714
11×59 Posts 
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.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Maximum number of prime factors (3 questions)  siegert81  Factoring  31  20180129 10:41 
Chance of finding new prime number formulas?  columbus  Information & Answers  49  20130307 22:36 
Number of distinct prime factors of a Double Mersenne number  aketilander  Operazione Doppi Mersennes  1  20121109 21:16 
Estimating the number of prime factors a number has  henryzz  Math  7  20120523 01:13 
Probability of finding a prime number  Deamiter  Software  4  20021011 16:36 