Go Back > Factoring Projects > YAFU

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

12 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?

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

3×1,993 Posts

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's Avatar
"Daniel Jackson"
May 2011

673 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.
Stargate38 is offline   Reply With Quote

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 22:42.

Tue Oct 26 22:42:10 UTC 2021 up 95 days, 17:11, 1 user, load averages: 1.88, 1.29, 1.19

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.