Discuss Scratch

ev3commander
Scratcher
500+ posts

The Factoring Machine *now hiring*

The original Factoring machine is located at http://scratch.mit.edu/projects/51765660/. The purpose of this collab is to complete The Factoring Machine, designed to factor numbers. This will be achieved by remixing the previous version. (We can still share here.) I will help add primes to the project.


When I say “factor” I mean 5043191 would display 1, 1789, 2819, 5043191 and such.


PARTICIPANTS

ev3commander
makethebrainhappy
1523394

Last edited by ev3commander (April 28, 2015 21:24:21)

makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

ev3commander wrote:

The original Factoring machine is located at http://scratch.mit.edu/projects/51765660/. The purpose of this collab is to complete The Factoring Machine, designed to factor numbers. This will be achieved by remixing the previous version. (We can still share here.) I will help add primes to the project.



PARTICIPANTS

ev3commander

I'll help
ev3commander
Scratcher
500+ posts

The Factoring Machine *now hiring*


makethebrainhappy wrote:

ev3commander wrote:

The original Factoring machine is located at http://scratch.mit.edu/projects/51765660/. The purpose of this collab is to complete The Factoring Machine, designed to factor numbers. This will be achieved by remixing the previous version. (We can still share here.) I will help add primes to the project.



PARTICIPANTS

ev3commander

I'll help
thanks
makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

ev3commander wrote:

makethebrainhappy wrote:

ev3commander wrote:

The original Factoring machine is located at http://scratch.mit.edu/projects/51765660/. The purpose of this collab is to complete The Factoring Machine, designed to factor numbers. This will be achieved by remixing the previous version. (We can still share here.) I will help add primes to the project.



PARTICIPANTS

ev3commander

I'll help
thanks

What do you mean by the word “factoring” I see a bunch of primes
but do you mean
Quadratic Factoring (like FOIL)
where you multiply two quadratic binomials?
ev3commander
Scratcher
500+ posts

The Factoring Machine *now hiring*

makethebrainhappy wrote:

ev3commander wrote:

makethebrainhappy wrote:

ev3commander wrote:

The original Factoring machine is located at http://scratch.mit.edu/projects/51765660/. The purpose of this collab is to complete The Factoring Machine, designed to factor numbers. This will be achieved by remixing the previous version. (We can still share here.) I will help add primes to the project.



PARTICIPANTS

ev3commander

I'll help
thanks

What do you mean by the word “factoring” I see a bunch of primes
but do you mean
Quadratic Factoring (like FOIL)
where you multiply two quadratic binomials?
i mean like 5043191 would display 1, 1789, 2819, 5043191 and such.
makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

ev3commander wrote:

makethebrainhappy wrote:

ev3commander wrote:

makethebrainhappy wrote:

ev3commander wrote:

The original Factoring machine is located at http://scratch.mit.edu/projects/51765660/. The purpose of this collab is to complete The Factoring Machine, designed to factor numbers. This will be achieved by remixing the previous version. (We can still share here.) I will help add primes to the project.



PARTICIPANTS

ev3commander

I'll help
thanks

What do you mean by the word “factoring” I see a bunch of primes
but do you mean
Quadratic Factoring (like FOIL)
where you multiply two quadratic binomials?
i mean like 5043191 would display 1, 1789, 2819, 5043191 and such.

I see like a factoring tree

9
1*9
3*3
makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

Would you like me to make it using an AI or just try to make it more versanal ?
ev3commander
Scratcher
500+ posts

The Factoring Machine *now hiring*

Here's how it works it checks through 2 if yes than 2 and n/2 is added then 3, 5, 7, to sqrt and then they add products of the factors and remove numbers >n or are duplicates. simple
makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

ev3commander wrote:

Here's how it works it checks through 2 if yes than 2 and n/2 is added then 3, 5, 7, to sqrt and then they add products of the factors and remove numbers >n or are duplicates. simple

I've deleted most of your code, I'm replacing it I)
ev3commander
Scratcher
500+ posts

The Factoring Machine *now hiring*

whyyyyyyyy but anyway can you share your remix?
makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

ev3commander wrote:

whyyyyyyyy but anyway can you share your remix?

I have to think about how to make this
ev3commander
Scratcher
500+ posts

The Factoring Machine *now hiring*

You don't have to finish it, I'll update my version
makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

ev3commander wrote:

You don't have to finish it, I'll update my version

Yeah,
ev3commander
Scratcher
500+ posts

The Factoring Machine *now hiring*

v 0.001 is out! It contains all the prime factors and n/prime factors but not 4 and 6 in 24. Help!
makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

ev3commander wrote:

v 0.001 is out! It contains all the prime factors and n/prime factors but not 4 and 6 in 24. Help!

ok
Firedrake969
Scratcher
1000+ posts

The Factoring Machine *now hiring*

If you got this to work for HUGE (REALLY REALLY REALLY REALLY HUGE) numbers and made it extremely fast, you'd put a lot of cryptography out of business xD
ev3commander
Scratcher
500+ posts

The Factoring Machine *now hiring*

Firedrake969 wrote:

If you got this to work for HUGE (REALLY REALLY REALLY REALLY HUGE) numbers and made it extremely fast, you'd put a lot of cryptography out of business xD
uh i'd need like 200-digit primes…
makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

ev3commander wrote:

Firedrake969 wrote:

If you got this to work for HUGE (REALLY REALLY REALLY REALLY HUGE) numbers and made it extremely fast, you'd put a lot of cryptography out of business xD
uh i'd need like 200-digit primes…

Hmm
Wiki says

As of February 2015, the largest known prime number is a number with 17,425,170 digits.


is that big enough?
ev3commander
Scratcher
500+ posts

The Factoring Machine *now hiring*

but i'll need like the 10000th prime…
makethebrainhappy
Scratcher
1000+ posts

The Factoring Machine *now hiring*

ev3commander wrote:

but i'll need like the 10000th prime…

the 10000th prime is 104729

Powered by DjangoBB