Register to reply 
Prime factoring stupid question.. 
Share this thread: 
#1
Jan114, 07:59 PM

P: 94

trust me this is trivial...
As a kid I had a teacher fond of asking if numbers were prime. Of course at the time I had no calculator and did not have many primes remembered. I did not even know the less than square root. I came up with a method that made a simple chart of smaller than the original number to use. I am wondering what this is called. Simple I would dived an odd number by 2. and take the higher and lower number. Say for 35 this would be 17, 18. Take 17: 17,16,15,14,13, and so on.. (17,1), start. (16,3), (15,5), (14,7), (13,11), (12,15) No need to go further. this provided me with a simple set with the odds to try and divide by, and only the factors of the original odd number are divisible such as 5, and 7 to whole numbers. A simple test was to subtract the number that was dividable from the start number, (1715=2) and add it to the other paired number (18+2= 20) and of course divide it by the same number in this case 5. Note: this can be done from the number 1 down also. Faster from the bottom. With (34,1), (33,2) and so on. Of course this is just division by the odd numbers, yet I have not seen the use of the split. I did use it for factoring of other numbers also. It was fast. Any one know what this is called?? 


#2
Jan114, 08:15 PM

P: 2,805

solution by trial and error?
Normally prime numbers are tested using trial division: http://en.wikipedia.org/wiki/Prime_number 


#3
Jan114, 08:48 PM

P: 253

Usually you can also do test by divisibility for small prime numbers, whether a number is divisible by 2, 3, 5, 7, 11. The goal is not to divide them but to test whether they can be divided.
Trivial example without knowing 9x3=27. 27? 2+7=9 9/3 = 3, so 27 is divisible by 3. http://en.wikipedia.org/wiki/Divisibility_rule Other than that if you can remember 110 or even further multiplication table, you will know what numbers are divisible by what rather quickly without doing computation. This is what most students in my school are taught with. 


#4
Jan114, 09:25 PM

P: 94

Prime factoring stupid question..
Well this was just some thing a small child learned a long time ago. 40 years +..
removed. It uses a number less than half the original. Thanks for looking, was just wondering if such had a name. edited due to this "This routine consists of dividing n by each integer m that is greater than 1 and less than or equal to the square root of n." From the above link. It would fall under a methodical up the line from 1 of the evens. Yet I have not found reference to splitting the number to do so.. 


#5
Jan114, 09:35 PM

Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 39,345




#6
Jan114, 10:00 PM

P: 94

35 was a simple number easily factored even as a kid. It was an example.
Again thanks for the time. 


#7
Jan114, 11:40 PM

Emeritus
Sci Advisor
HW Helper
Thanks
PF Gold
P: 6,325

It also helps to remember basic decimal integer facts:
Any even integer > 2 is not prime Any integer > 5 which ends in a 0 or a 5 is not prime (the integer will obviously have 5 as a factor) Any integer > 3, if all of the digits of an integer sum to 3 or a multiple of 3, that integer is divisible by 3, and is not a prime 


Register to reply 
Related Discussions  
Factoring large N into prime factors  General Math  2  
Factoring question  generalized factoring in integers  Linear & Abstract Algebra  0  
Stupid me with a stupid question about Wireless internet  Computers  1  
No such thing as a stupid question, just stupid..  Special & General Relativity  5  
Stupid question looking for stupid answer  Astronomy & Astrophysics  6 