USDA Certified Prime Factorization
Oct. 29th, 2006 08:40 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
barnabas_trumanA few years ago I wrote a simple TI-BASIC program to factor whole numbers. Input a whole number, and it outputs all possible pairs of factors of that number. It was slow but it worked.
Fast-forward to half an hour ago. At some point in the intervening time I had lost and/or deleted the program, so I decided to write it again, because I had been reading an interesting article about prime numbers and factorization. While programming, I decided to tweak it a bit to speed up the process, and in doing so I realized that with just a minor adjustment, I could make it instead output a complete prime factorization of the original input.
In summary--I now have a lovely li'l graphing calculator program I wrote myself that will prime-factor any whole number, and I want to show off. Gimme some numbers to factor!
Fast-forward to half an hour ago. At some point in the intervening time I had lost and/or deleted the program, so I decided to write it again, because I had been reading an interesting article about prime numbers and factorization. While programming, I decided to tweak it a bit to speed up the process, and in doing so I realized that with just a minor adjustment, I could make it instead output a complete prime factorization of the original input.
In summary--I now have a lovely li'l graphing calculator program I wrote myself that will prime-factor any whole number, and I want to show off. Gimme some numbers to factor!
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2006-10-30 05:15 am (UTC)no subject
Date: 2006-10-30 05:38 am (UTC)So you think you're pretty clever, don't you?
Date: 2006-10-30 05:42 am (UTC)Re: So you think you're pretty clever, don't you?
Date: 2006-10-30 08:32 am (UTC)Re: So you think you're pretty clever, don't you?
Date: 2006-10-31 04:31 am (UTC)Re: So you think you're pretty clever, don't you?
Date: 2006-10-30 08:37 am (UTC)no subject
Date: 2006-10-30 06:42 am (UTC)9999998
31415926535
no subject
Date: 2006-10-30 07:28 am (UTC)9999998 = 2x4999999
31415926535 = 5x7x31x28954771
Congratulations
Date: 2006-10-30 06:45 am (UTC)Re: Congratulations
Date: 2006-10-30 08:33 am (UTC)Re: Congratulations
Date: 2006-10-30 08:36 am (UTC)+++PLEASE REBOOT UNIVERSE AND TRY AGAIN+++
Re: Congratulations
Date: 2006-10-30 03:43 pm (UTC)I love you.
Re: Congratulations
Date: 2006-10-30 04:03 pm (UTC)Re: Congratulations
Date: 2006-10-31 02:05 am (UTC)Re: Congratulations
Date: 2006-10-31 02:13 am (UTC)Re: Congratulations
Date: 2006-10-31 02:37 am (UTC)I hope you're being difficult on purpose. It's still not a useful suggested number. Maybe if we take i as a separate factor, and swap commas in for your decimal point? However it goes, you've still got way too many significant figures in your multiple of i for the calculator to deal with.
Re: Congratulations
Date: 2006-10-31 03:46 am (UTC)Re: Congratulations
Date: 2006-10-31 04:29 am (UTC)Re: Congratulations
Date: 2006-10-31 07:33 am (UTC)no subject
Date: 2006-10-30 07:19 am (UTC)Yeah, I'm going random.
no subject
Date: 2006-10-30 08:36 am (UTC)And yes, 4619619787 is prime, as far as my programming skillz can tell.
no subject
Date: 2006-10-30 08:33 am (UTC)