Table Of Contents
Last updated on December 1st, 2024
Identifying prime numbers is the most basic and important part before solving some mathematical problems, like that of prime factorization, etc. These numbers can be used in computer security or cryptography, designing computer algorithms, etc. We will know more about Prime numbers and check whether 66 is a prime number or not.
A number to be identified as a prime number: the number should not have more than two factors, that too only 1 and itself, or else it is a composite number. 66 is not a prime number, since factors of 66 are 1,2,3,6,11,22,33, and 66 where the count of factors is more than two, hence, it is not a prime number. So, we can say that 66 is a composite number.
We will now check through various methods to see if 66 is a prime number or not. Let’s proceed
.
The only condition this method involves is that a particular number is prime if and only if it has two distinct integers as its divisors. In the case of 66, the distinct divisors are: 1,2,3,6,11,22,33, and, 66. Hence, there exist more than two divisors of 66. Hence, 66 is not prime.
In the divisibility method, we have to check 66 with different numbers whether 66 is divisible by those numbers or not. The rule is, if 66 is divisible by any number that falls between 2 and the square root of 66, which is 8.12… , it is composite, or else it is prime.
Testing the same in case of 66:
Step 1: Checking divisibility by 2
.Any even number is divisible by 2. 66 is an even number, so it is divisible by 2.
Step 2: Checking divisibility by 3.
Any number is divisible by 3 if the sum of the digits is divisible by 3.
6+6=12, which is divisible by 3, so 66 is also divisible by 3.
Step 3: Checking divisibility by 4.
Any number is divisible by 4 if its last two digits are divisible by 4. 66’s last two digits are 66 itself, and it is not divisible by 4.
Step 4: Checking divisibility by 5.
Any number is divisible by 5 if its last digit is either 0 or 5. 66’s last digit is 6, hence, 66 is not divisible by 5.
Step 5: Check divisibility by 6.
Any number is divisible by 6, if and only if it is divisible by 2 and 3 both.
66 is divisible by both 2 and 3, as we checked above.
Step 6: Check Divisibility by 7
Multiply the last digit of 66 by 2.Subtract the result from the rest of the number
If the number is 0 or a multiple of 7, then the original number is divisible by 7
Checking it for 66: last digit of 66 → 6, so, 6×2=12
Rest of the number=6, so, |6-12|=6, which is not 0 or a multiple of 7.
Step 7: Check divisibility by 8
Any number is divisible by 8 if its last 3 digits are divisible by 8. For 66, we just simply divide it by 8 and check if there is any remainder. So, dividing 66 by 8, we get a remainder 2. So, 66 is not divisible by 8.
Also, the square root of 66 is less than 9, so no need to check divisibility greater than 8.
We can conclude that 66 is not a prime number.
The list of prime numbers up to 100 are → 2,3,5,7,11,13,17,19, 23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97. Following the above chart for reference, we can see that 66 is not in the list. Hence, 66 is not a prime number.
Prime factorization of, 66
66 = 2×3×11
So, we can express 66 as 66=2×33, or, 66=6×11, or, 66=66×1
66 is being easily factored into distinct smaller prime factors, clearly making it a composite number.
Hiralee Lalitkumar Makwana has almost two years of teaching experience. She is a number ninja as she loves numbers. Her interest in numbers can be seen in the way she cracks math puzzles and hidden patterns.
: She loves to read number jokes and games.