# Is 35 a prime number?

Apr 1, 2016

No, it is a composite number: $35 = 5 \times 7$

#### Explanation:

The number $35$ ends in a $5$, so it is divisible by $5$ and being greater than $5$ itself is composite:

$35 = 5 \times 7$

You can test for divisibility by the first few prime numbers like this:

2: If the number ends with an even digit, then it is itself even, that is divisible by $2$

3: If the sum of the digits of a number is divisible by $3$ then the number is divisible by $3$ (and vice versa). For example $51$ has digit sum $5 + 1 = 6$ which is divisible by $3$, so $51$ is divisible by $3$.

5: If the last digit is $5$ or $0$, then the number is divisible by $5$.

There are methods for larger prime numbers, but they get more complicated. Often it is just as easy to divide the number, not bothering to remember the quotient on the way, just the remainder.

For example, to check whether $\textcolor{red}{28} \textcolor{p u r p \le}{8} \textcolor{b l u e}{1}$ is divisible by $11$, note that $\textcolor{red}{28} = 22 + \textcolor{p u r p \le}{6}$, then $\textcolor{p u r p \le}{68} = 66 + \textcolor{b l u e}{2}$ then $\textcolor{b l u e}{21}$ is not divisible by $11$. So $2881$ is not divisible by $11$ either.