# Prime factorization introduction

Prime factorization otherwise known as integer factorization of a number can be defined as the determination of the set of prime numbers that can be multiplied together to give the original integer. A prime number also referred to simply as prime are any natural number that is greater than 1 but has no positive divisors other than 1 as well as itself. A natural number that is more than 1 and is not a prime number is known to be a composite number. E.g. 5 is said to be prime because 1 and 5 are its only positive factor integers, whereas 6 is composite because it has the divisors 2 and 3 in addition to 1 and 6. Given any positive integer n>=2, the prime factorization can be written in the format as below:

• n = α1 α2 p1 p2 …αk pk
• Where the p1 represents the k prime factors, each of order α1, and factor α1 p1 are known as primary. Prime factorization can be performed in the Wolfram language with the use of the command Factor integer [n], that will return a list of p1 as well as α1 pairs. Through him inventing the Pratt certificate, Pratt (1975) became the first to demonstrate that prime factorization lies in the complexity class NP (i.e. non-deterministic polynomial time)

The Wolfram language is designed for the new generation of programmers which has a vast depth of algorithms that are said to be built-in and knowledge, all automatically accessible via its stylish and unified symbolic language. Scalable for programs from small to big with immediate deployment in the cloud and locally, the Wolfram language develops on principles that are clear and the ability to create what promises to be the world’s most productive programming language

The first few prime factorizations i.e. from 1 to 20 whose prime factorization equals to 1 are given in the table below:

• n prime factorization

1 1

2 2

3 3

4 2^2

5 5

6 2·3

7 7

8 2^3

9 3^2

10 2·5

11 11

12 2^2·3

13 13

14 2·7

15 3·5

16 2^4

17 17

18 2·3^2

19 19

20 2^2·5

• Notice that in the above prime factorization, some of the factor integer n numbers were still written the same way as the original integer. This is so because they are only natural prime numbers whereas those integers whose prime factorization were conveyed in different formats as to its original factor integers are known as the composite numbers

## Different methods used in prime factorization with solved examples

Prime factorization is a way of determining which from any of the naturally occurring prime numbers will give back its original number when multiplied together with another number. There are several methods that can be used to determine the prime factorization of any number. One of such ways is to basically to divide the original number by prime numbers in a repeated manner as shown in the examples below:

• Example 1: Prime factorization of 96 using division method will be to continuously divide 96 by a prime number it is no more divisible:

96 ÷ 2 = 48

48 ÷ 2 = 24

24 ÷ 2 = 12

12 ÷ 2 = 6

6 ÷ 2 = 3

• 3 ÷ 3 = 1. Therefore, the prime factorization of 96 will be: 2 * 2 * 2 * 2 * 2 * 3
• Example 2: What will be the prime factorization of 120 using division method?

120 ÷ 2 = 60

60 ÷ 2 = 30

30 ÷ 2 = 15

15 ÷ 3 = 5

• 5 ÷ 5 = 1. Therefore, the prime factorization of 120 will be: 2 * 2 * 2 * 3 * 5

Another modern approach to solving prime factorization is to choose a random pair of factors and then split these factors until all of the factors are prime. This is just like the previous method above but the only difference is splitting the numbers. Let’s use one of the previous examples from above to determine prime factorization with splitting method and see if we will actually arrive at the same answer as before:

• Example 1: Prime factorization of 96 using division method will be to continuously divide 96 by a prime number it is no more divisible:

Step 1: Find two natural prime numbers that can give 96:

96

Step 2: Find the prime factorization of these two numbers:

8 12

Step 3: Repeat step 2

4 2 4 3

2222

• Therefore, the prime factorization of 90 is: 2 * 2 * 2 * 2 * 2 * 3
• Example 2: What will be the prime factorization of 120 using division method?

Step 1: Find two natural prime numbers that can give 120:

• 120

Step 2: Find the prime factorization of these two numbers:

10 12

Step 3: Repeat step 2

2 5 6 2

3 2

• Therefore, the prime factorization of 90 is: 2 * 2 * 2 * 3 * 5

In the example above, you can write out the prime factorization answer in any format that pleases you but it is preferable to write them out in the order of ascending i.e. starting from the smallest prime number to the highest

Other examples of prime factorization can be the below examples:

• Example 1: What will be the prime factorization of 12
• It is best to start from least prime number then proceed to the high one, in this case, we start with 2: 12 ÷ 2 = 6
• Notice that 2 can still divide through 6. So, we try again with 2: 6 ÷ 2 = 3
• Now we have 3 and it is not a prime number, which means we cannot divide any further
• Therefore, the prime factorization of 12 will be: 2 * 2 * 3
• Example 2: What is the prime factorization of 147?
• It is best to start from least prime number then proceed to the high one, in this case, we start with 2: 147 ÷ 2 = 73½. In this case, we cannot use 2 since only whole numbers are required as answers and not fractions. Let’s try the next smaller prime number, i.e. 3: 147 ÷ 3 = 49. Now we have a whole number which means we can proceed
• Notice that prime number 3, 4, 5, and 6 cannot divide through 49 without having a remainder. So, we try again with the next number after 6 which is 7: 49 ÷ 7 = 7. That worked
• Now, that is as far as it can go
• Therefore, the prime factorization of 147 will be: 3 * 7 * 7
• Example 3: What is the prime factorization of 17?
• This is kind of tricky if you think. First, 27 is already a prime number, which means it can only divide by 1 and itself alone. So that is as far as it can go i.e. 17 = 17

### Why find prime factorization

We already known that any prime number can only be divided by 1 or by itself, meaning that it cannot be factored any further. While every other whole number can be broken down into prime number factors. In addition, prime numbers are the basic building blocks of all naturally occurring numbers. Prime factorization can come in handy while working with big numbers, such as in the case of cryptography

Positive integers without any prime factors in common are called coprime. Two integers a and b can also be defined as coprime if both integers have greatest common divisor that is equal to 1, i.e. gcd(a, b) = 1. Euclid’s algorithm can as well be used to find if two integers can be coprime without having to know their prime factors. The algorithm runs in a time that is polynomial in the number of digits that are involved. The integer 1 is coprime to all the positive integers, as well as itself. This is so because it has no prime factors as it is known to be an empty product. This means that gcd(1, b) = 1 for any b ≥ 1

Cryptography is known to be the study of codes. prime factorization is very important to people who try to make and also break secret codes using numbers. That is because factoring large numbers can be difficult sometimes, and can take computers a long time to do. In determining the prime factors for any set of giving number can be a perfect example of some problems that are frequently used to check cryptographic security in systems of encryption. This problem is also believed to require a super-polynomial time in the number of digits. Furthermore, it is relatively very easy to fabricate a problem that would take longer than the known age of the universe to solve on the set of computers we have in our today’s world using current algorithms.

# Our Service Charter

1. ### Excellent Quality / 100% Plagiarism-Free

We employ a number of measures to ensure top quality essays. The papers go through a system of quality control prior to delivery. We run plagiarism checks on each paper to ensure that they will be 100% plagiarism-free. So, only clean copies hit customers’ emails. We also never resell the papers completed by our writers. So, once it is checked using a plagiarism checker, the paper will be unique. Speaking of the academic writing standards, we will stick to the assignment brief given by the customer and assign the perfect writer. By saying “the perfect writer” we mean the one having an academic degree in the customer’s study field and positive feedback from other customers.
2. ### Free Revisions

We keep the quality bar of all papers high. But in case you need some extra brilliance to the paper, here’s what to do. First of all, you can choose a top writer. It means that we will assign an expert with a degree in your subject. And secondly, you can rely on our editing services. Our editors will revise your papers, checking whether or not they comply with high standards of academic writing. In addition, editing entails adjusting content if it’s off the topic, adding more sources, refining the language style, and making sure the referencing style is followed.
3. ### Confidentiality / 100% No Disclosure

We make sure that clients’ personal data remains confidential and is not exploited for any purposes beyond those related to our services. We only ask you to provide us with the information that is required to produce the paper according to your writing needs. Please note that the payment info is protected as well. Feel free to refer to the support team for more information about our payment methods. The fact that you used our service is kept secret due to the advanced security standards. So, you can be sure that no one will find out that you got a paper from our writing service.
4. ### Money Back Guarantee

If the writer doesn’t address all the questions on your assignment brief or the delivered paper appears to be off the topic, you can ask for a refund. Or, if it is applicable, you can opt in for free revision within 14-30 days, depending on your paper’s length. The revision or refund request should be sent within 14 days after delivery. The customer gets 100% money-back in case they haven't downloaded the paper. All approved refunds will be returned to the customer’s credit card or Bonus Balance in a form of store credit. Take a note that we will send an extra compensation if the customers goes with a store credit.

We have a support team working 24/7 ready to give your issue concerning the order their immediate attention. If you have any questions about the ordering process, communication with the writer, payment options, feel free to join live chat. Be sure to get a fast response. They can also give you the exact price quote, taking into account the timing, desired academic level of the paper, and the number of pages.

Excellent Quality
Zero Plagiarism
Expert Writers

or

## Custom Writing Service

Instant Quote
 Subject: Please Select... Art   Architecture   Dance   Design Analysis   Drama   Movies   Music   Paintings   Theatre Biology Business Chemistry Communications and Media   Advertising   Communication Strategies   Journalism   Public Relations Creative writing Economics   Accounting   Case Study   Company Analysis   E-Commerce   Finance   Investment   Logistics   Trade Education   Application Essay   Education Theories   Pedagogy   Teacher's Career Engineering English Ethics History   African-American Studies   American History   Asian Studies   Canadian Studies   East European Studies   Holocaust   Latin-American Studies   Native-American Studies   West European Studies Law   Criminology   Legal Issues Linguistics Literature   American Literature   Antique Literature   Asian Literature   English Literature   Shakespeare Studies Management Marketing Mathematics Medicine and Health   Alternative Medicine   Healthcare   Nursing   Nutrition   Pharmacology   Sport Nature   Agricultural Studies   Anthropology   Astronomy   Environmental Issues   Geography   Geology Philosophy Physics Political Science Psychology Religion and Theology Sociology Technology   Aeronautics   Aviation   Computer Science   Internet   IT Management   Web Design Tourism Type: Please Select... Essay Term Paper Research Paper Coursework Book Report Book Review Movie Review Dissertation Thesis Thesis Proposal Research Proposal Dissertation Chapter - Abstract Dissertation Chapter - Introduction Chapter Dissertation Chapter - Literature Review Dissertation Chapter - Methodology Dissertation Chapter - Results Dissertation Chapter - Discussion Dissertation Services - Editing Dissertation Services - Proofreading Formatting Admission Services - Admission Essay Admission Services - Scholarship Essay Admission Services - Personal Statement Admission Services - Editing Editing Proofreading Case Study Lab Report Speech Presentation Math Problem Article Article Critique Annotated Bibliography Reaction Paper PowerPoint Presentation Statistics Project Multiple Choice Questions (None-Time-Framed) Other (Not listed) Pages/Words: 1 page/approx 275 words 2 pages/approx 550 words 3 pages/approx 825 words 4 pages/approx 1100 words 5 pages/approx 1375 words 6 pages/approx 1650 words 7 pages/approx 1925 words 8 pages/approx 2200 words 9 pages/approx 2475 words 10 pages/approx 2750 words 11 pages/approx 3025 words 12 pages/approx 3300 words 13 pages/approx 3575 words 14 pages/approx 3850 words 15 pages/approx 4125 words 16 pages/approx 4400 words 17 pages/approx 4675 words 18 pages/approx 4950 words 19 pages/approx 5225 words 20 pages/approx 5500 words 21 pages/approx 5775 words 22 pages/approx 6050 words 23 pages/approx 6325 words 24 pages/approx 6600 words 25 pages/approx 6875 words 26 pages/approx 7150 words 27 pages/approx 7425 words 28 pages/approx 7700 words 29 pages/approx 7975 words 30 pages/approx 8250 words 31 pages/approx 8525 words 32 pages/approx 8800 words 33 pages/approx 9075 words 34 pages/approx 9350 words 35 pages/approx 9625 words 36 pages/approx 9900 words 37 pages/approx 10175 words 38 pages/approx 10450 words 39 pages/approx 10725 words 40 pages/approx 11000 words 41 pages/approx 11275 words 42 pages/approx 11550 words 43 pages/approx 11825 words 44 pages/approx 12100 words 45 pages/approx 12375 words 46 pages/approx 12650 words 47 pages/approx 12925 words 48 pages/approx 13200 words 49 pages/approx 13475 words 50 pages/approx 13750 words 51 pages/approx 14025 words 52 pages/approx 14300 words 53 pages/approx 14575 words 54 pages/approx 14850 words 55 pages/approx 15125 words 56 pages/approx 15400 words 57 pages/approx 15675 words 58 pages/approx 15950 words 59 pages/approx 16225 words 60 pages/approx 16500 words 61 pages/approx 16775 words 62 pages/approx 17050 words 63 pages/approx 17325 words 64 pages/approx 17600 words 65 pages/approx 17875 words 66 pages/approx 18150 words 67 pages/approx 18425 words 68 pages/approx 18700 words 69 pages/approx 18975 words 70 pages/approx 19250 words 71 pages/approx 19525 words 72 pages/approx 19800 words 73 pages/approx 20075 words 74 pages/approx 20350 words 75 pages/approx 20625 words 76 pages/approx 20900 words 77 pages/approx 21175 words 78 pages/approx 21450 words 79 pages/approx 21725 words 80 pages/approx 22000 words 81 pages/approx 22275 words 82 pages/approx 22550 words 83 pages/approx 22825 words 84 pages/approx 23100 words 85 pages/approx 23375 words 86 pages/approx 23650 words 87 pages/approx 23925 words 88 pages/approx 24200 words 89 pages/approx 24475 words 90 pages/approx 24750 words 91 pages/approx 25025 words 92 pages/approx 25300 words 93 pages/approx 25575 words 94 pages/approx 25850 words 95 pages/approx 26125 words 96 pages/approx 26400 words 97 pages/approx 26675 words 98 pages/approx 26950 words 99 pages/approx 27225 words 100 pages/approx 27500 words 101 pages/approx 27775 words 102 pages/approx 28050 words 103 pages/approx 28325 words 104 pages/approx 28600 words 105 pages/approx 28875 words 106 pages/approx 29150 words 107 pages/approx 29425 words 108 pages/approx 29700 words 109 pages/approx 29975 words 110 pages/approx 30250 words 111 pages/approx 30525 words 112 pages/approx 30800 words 113 pages/approx 31075 words 114 pages/approx 31350 words 115 pages/approx 31625 words 116 pages/approx 31900 words 117 pages/approx 32175 words 118 pages/approx 32450 words 119 pages/approx 32725 words 120 pages/approx 33000 words 121 pages/approx 33275 words 122 pages/approx 33550 words 123 pages/approx 33825 words 124 pages/approx 34100 words 125 pages/approx 34375 words 126 pages/approx 34650 words 127 pages/approx 34925 words 128 pages/approx 35200 words 129 pages/approx 35475 words 130 pages/approx 35750 words 131 pages/approx 36025 words 132 pages/approx 36300 words 133 pages/approx 36575 words 134 pages/approx 36850 words 135 pages/approx 37125 words 136 pages/approx 37400 words 137 pages/approx 37675 words 138 pages/approx 37950 words 139 pages/approx 38225 words 140 pages/approx 38500 words 141 pages/approx 38775 words 142 pages/approx 39050 words 143 pages/approx 39325 words 144 pages/approx 39600 words 145 pages/approx 39875 words 146 pages/approx 40150 words 147 pages/approx 40425 words 148 pages/approx 40700 words 149 pages/approx 40975 words 150 pages/approx 41250 words 151 pages/approx 41525 words 152 pages/approx 41800 words 153 pages/approx 42075 words 154 pages/approx 42350 words 155 pages/approx 42625 words 156 pages/approx 42900 words 157 pages/approx 43175 words 158 pages/approx 43450 words 159 pages/approx 43725 words 160 pages/approx 44000 words 161 pages/approx 44275 words 162 pages/approx 44550 words 163 pages/approx 44825 words 164 pages/approx 45100 words 165 pages/approx 45375 words 166 pages/approx 45650 words 167 pages/approx 45925 words 168 pages/approx 46200 words 169 pages/approx 46475 words 170 pages/approx 46750 words 171 pages/approx 47025 words 172 pages/approx 47300 words 173 pages/approx 47575 words 174 pages/approx 47850 words 175 pages/approx 48125 words 176 pages/approx 48400 words 177 pages/approx 48675 words 178 pages/approx 48950 words 179 pages/approx 49225 words 180 pages/approx 49500 words 181 pages/approx 49775 words 182 pages/approx 50050 words 183 pages/approx 50325 words 184 pages/approx 50600 words 185 pages/approx 50875 words 186 pages/approx 51150 words 187 pages/approx 51425 words 188 pages/approx 51700 words 189 pages/approx 51975 words 190 pages/approx 52250 words 191 pages/approx 52525 words 192 pages/approx 52800 words 193 pages/approx 53075 words 194 pages/approx 53350 words 195 pages/approx 53625 words 196 pages/approx 53900 words 197 pages/approx 54175 words 198 pages/approx 54450 words 199 pages/approx 54725 words 200 pages/approx 55000 words Single spaced approx 275 words per page Urgency (Less urgent, less costly): Please Select... 6 hours 12 hours 24 hours 48 hours 3 days 4 days 5 days 7 days 10 days 20 days 30 days Level: Choose High School Undergraduate Master Ph. D. Currency: USD GBP CAD AUD EUR Total Cost: NaN

Get 10% Off on your 1st order!