# Prime Factors

In number theory, the prime factors of a positive integer are the prime numbers that divide into that integer exactly, without leaving a remainder.

A few examples make it clear:

``````  The prime factors of 6 are (2, 3); since 2 x 3 = 6
The prime factors of 12 are (2, 2, 3); since 2 x 2 x 3 = 12
The prime factors of 100 are (2, 2, 5, 5); since 2 x 2 x 5 x 5 = 100
``````

This is all just an introduction, to this article a friend sent me; about math, numbers and even a little baseball. (link rot) The article discusses a class of numbers called Ruth-Aaron pairs, which are consecutive numbers where the sum of their prime factors are equal. The first few Ruth-Aaron pairs are:

Pair Prime Factors / Sums
5, 6 5 = 2 + 3
8, 9 2 + 2 + 2 = 3 + 3 = 6
15, 16 3 + 5 = 2 + 2 + 2 + 2 = 8
77, 78 7 + 11 = 2 + 3 + 13 = 18
125, 126 5 + 5 + 5 = 2 + 3 + 3 + 7 = 15
714, 715 2 + 3 + 7 + 17 = 5 + 11 + 13 = 29

The name of the pairs come from the number 714, being the total number of home runs hit by Babe Ruth and 715 the number Aaron hit to surpass him; hence Ruth-Aaron PairSo I had to write my little script to find more of these. Finding prime factors is fairly straightforward. For the number you are factoring, go through the list of primes and check if each one divides it. In programming that means (num % prime == 0)

If the prime divides the number, it is a prime factor. Then divide the number by this prime factor and start over, checking the remainder for prime factors. Continue until the remainder is equal to 1. This is sometimes called reverse division. It looks something like this, for finding the prime factors of 60

``````2 | 60
----
2 | 30
----
3 | 15
----
5 | 5
---
1
``````

Prime Factors: 2 x 2 x 3 x 5Here's my python script to find Ruth-Aaron Pairs: ruth-aaron.pyIt took my G5 2.0ghz PowerMac 5 hrs 3 minutes to find the 149 pairs up to 1,000,000. ruth-aaron.txt

I leave it as an exercise to re-write in C to get some real performance.

• Ruth-Aaron Pairs on Wikipedia
• My Prime Numbers page with a few scripts on finding primes using the Sieve of Eratosthenes. The same method I use in this script to find the listing of primes.
Published:
The text provides an introduction to prime factors and Ruth-Aaron pairs, giving examples and a brief explanation of how to find prime factors and Ruth-Aaron pairs. It also mentions a Python script to find these pairs and the time it took to run.
no_question
Given a text passage, determine:
    1. If it contains a mathematical question (including word problems or calculations)
    2. If an answer to that mathematical question is provided in the text

First, describe the content structure you found in 1-2 sentences.

Then provide your analysis in the following format:
TYPE: <one of the following values>
- NO_QUESTION
- SINGLE_QUESTION
- SINGLE_QUESTION_WITH_ANSWER
- MULTIPLE_QUESTIONS
- MULTIPLE_QUESTIONS_WITH_ANSWERS
system
# Prime Factors

In number theory, the prime factors of a positive integer are the prime numbers that divide into that integer exactly, without leaving a remainder.

A few examples make it clear:

``````  The prime factors of 6 are (2, 3); since 2 x 3 = 6
The prime factors of 12 are (2, 2, 3); since 2 x 2 x 3 = 12
The prime factors of 100 are (2, 2, 5, 5); since 2 x 2 x 5 x 5 = 100
``````

This is all just an introduction, to this article a friend sent me; about math, numbers and even a little baseball. (link rot) The article discusses a class of numbers called Ruth-Aaron pairs, which are consecutive numbers where the sum of their prime factors are equal. The first few Ruth-Aaron pairs are:

Pair Prime Factors / Sums
5, 6 5 = 2 + 3
8, 9 2 + 2 + 2 = 3 + 3 = 6
15, 16 3 + 5 = 2 + 2 + 2 + 2 = 8
77, 78 7 + 11 = 2 + 3 + 13 = 18
125, 126 5 + 5 + 5 = 2 + 3 + 3 + 7 = 15
714, 715 2 + 3 + 7 + 17 = 5 + 11 + 13 = 29

The name of the pairs come from the number 714, being the total number of home runs hit by Babe Ruth and 715 the number Aaron hit to surpass him; hence Ruth-Aaron PairSo I had to write my little script to find more of these. Finding prime factors is fairly straightforward. For the number you are factoring, go through the list of primes and check if each one divides it. In programming that means (num % prime == 0)

If the prime divides the number, it is a prime factor. Then divide the number by this prime factor and start over, checking the remainder for prime factors. Continue until the remainder is equal to 1. This is sometimes called reverse division. It looks something like this, for finding the prime factors of 60

``````2 | 60
----
2 | 30
----
3 | 15
----
5 | 5
---
1
``````

Prime Factors: 2 x 2 x 3 x 5Here's my python script to find Ruth-Aaron Pairs: ruth-aaron.pyIt took my G5 2.0ghz PowerMac 5 hrs 3 minutes to find the 149 pairs up to 1,000,000. ruth-aaron.txt

I leave it as an exercise to re-write in C to get some real performance.

• Ruth-Aaron Pairs on Wikipedia
• My Prime Numbers page with a few scripts on finding primes using the Sieve of Eratosthenes. The same method I use in this script to find the listing of primes.
Published:
user
The text provides an introduction to prime factors and Ruth-Aaron pairs, giving examples and a brief explanation of how to find prime factors and Ruth-Aaron pairs. It also mentions a Python script to find these pairs and the time it took to run.

TYPE: NO_QUESTION