Aimathic
Login | English | Deutsch

Free math worksheets

Build your own math worksheets from 30,000+ problems for grades 3 to 12, from fractions to AP Calculus. Every problem comes with step-by-step solutions.

Prime vs composite identification

Click problems to add them to your worksheet.

5543934
Classify each number as prime, composite, or neither: \(1\), \(2\), and \(9\). Explain especially why \(1\) does not belong in either the prime or composite group.

Hints

- Count the positive factors of each number. - A prime number has exactly two positive factors. - A composite number has more than two positive factors.

Solution

1. The number \(1\) has only one positive factor, \(1\), so it is neither prime nor composite. 2. The number \(2\) has exactly two positive factors, \(1\) and \(2\), so it is prime. 3. The number \(9\) has positive factors \(1,3,9\), so it is composite.

Answer

\(1\): neither prime nor composite because it has only one positive factor, \(1\). \(2\): prime because its only positive factors are \(1\) and \(2\). \(9\): composite because \(9=3\times3\), so it has more than two positive factors.
5179054
Determine whether \(77\) and \(93\) are prime. Use divisibility rules or write each number as a product of two factors greater than \(1\).

Hints

- A number that has any factor other than \(1\) and itself is composite. - Use quick divisibility tests where they apply. - If a divisibility rule does not settle a number, test small possible factors systematically.

Solution

1. The number \(77\) is divisible by \(7\), since \(77=7\times11\). Therefore, it is composite. 2. The digit sum of \(93\) is \(12\), so \(93\) is divisible by \(3\). Since \(93=3\times31\), it is composite.

Answer

Neither number is prime. The factorizations are \(77=7\times11\) and \(93=3\times31\).
5197754
Decide whether each statement about prime numbers is true or false. Explain. a) There is exactly one even prime number. b) Multiplying a prime number by \(2\) always produces another prime number.

Hints

- How many positive factors does a prime number have? - Which even number is prime? - Test the second statement with small prime numbers.

Solution

1. Statement a is true. The number \(2\) is prime and even. Every other even number is divisible by \(2\) and has more than two positive factors. 2. Statement b is false. For example, \(2\times2=4\), which is composite. More generally, twice any prime number has both \(2\) and that prime as factors.

Answer

a) True b) False
5543944
Panels a) and b) each show all of their dots arranged as nearly as possible into \(2\) rows. Both panels contain fewer than \(9\) dots. Count the dots in each panel. Then classify each total as prime or composite using the row structure as evidence. For any panel that does not make \(2\) equal rows, explain why checking a factor of \(2\) is enough for a total below \(9\).
Figure for problem 554394

Hints

- Count the dots from the diagrams; the totals are not stated in the text. - Compare the two row lengths in each panel. - Think about which composite whole numbers are possible below \(9\) and what they have in common.

Solution

1. Panel a) contains \(7\) dots. Its rows have lengths \(4\) and \(3\), so it cannot form \(2\) equal rows. 2. Every composite positive whole number less than \(9\) is divisible by \(2\): the composite possibilities are \(4,6,8\). Therefore, the failed two-row arrangement is enough to conclude that \(7\) is prime. 3. Panel b) contains \(8\) dots in \(2\) equal rows of \(4\), so \(8=2\times4\) and is composite.

Answer

Panel a) has \(7\) dots. The rows are \(4\) and \(3\), so they are not equal. Since every composite whole number below \(9\) is even, this rules out a nontrivial factor pair and \(7\) is prime. Panel b) has \(8\) dots in \(2\) equal rows of \(4\), so \(8=2\times4\) and is composite.
5173424
Determine which of the numbers \(43\), \(57\), \(61\), and \(81\) are prime. For each number that is not prime, write it as a product of two factors greater than \(1\).

Hints

- A prime number has exactly two positive factors. - Use the digit-sum rule to test divisibility by \(3\). - Check whether each number appears in familiar multiplication facts. - For these numbers, testing small factors is enough.

Solution

1. Check possible factor pairs for \(43\). None of \(2\), \(3\), \(4\), \(5\), or \(6\) divides \(43\). Any factor pair using a factor of \(7\) or more would pair it with a smaller factor already tested. Therefore, \(43\) is prime. 2. The digit sum of \(57\) is \(12\), so \(57\) is divisible by \(3\). Since \(57=3\times19\), it is composite. 3. Check possible factor pairs for \(61\). None of \(2\), \(3\), \(4\), \(5\), \(6\), or \(7\) divides \(61\). Any factor pair using a factor of \(8\) or more would pair it with a smaller factor already tested. Therefore, \(61\) is prime. 4. Since \(81=9\times9\), the number \(81\) is composite.

Answer

Prime: \(43\) and \(61\) Composite: \(57=3\times19\) and \(81=9\times9\)
5173434
Determine whether \(87\), \(91\), and \(97\) are prime. Justify each decision by testing divisibility.

Hints

- How many positive factors does a prime number have? - Test odd numbers using small factors. - A number may look prime, so verify it carefully.

Solution

1. The digit sum of \(87\) is \(8+7=15\), so \(87\) is divisible by \(3\). Since \(87=3\times29\), it is composite. 2. Since \(91=7\times13\), the number \(91\) is composite. 3. Check possible factors of \(97\) from \(2\) through \(9\). None divides \(97\). Any nontrivial factor pair would have a smaller factor in that range, so \(97\) is prime.

Answer

\(87\) is composite because \(87=3\times29\). \(91\) is composite because \(91=7\times13\). \(97\) is prime.
5173444
Consider the odd whole numbers greater than \(20\) and less than \(30\). Which of them are prime? List the prime numbers.

Hints

- First list all odd numbers in the interval. - Eliminate numbers that appear in familiar multiplication facts. - Other than \(2\) and \(5\), which ones digits can prime numbers have?

Solution

1. The odd numbers in the interval are \(21,23,25,27,\) and \(29\). 2. The numbers \(21=3\times7\), \(25=5\times5\), and \(27=3\times9\) are composite. 3. The numbers \(23\) and \(29\) have no positive factors other than \(1\) and themselves, so they are prime.

Answer

\(23\) and \(29\)
5173494
Decide whether each number is prime. a) \(69\) b) \(77\) c) \(83\)

Hints

- Use the digit sum to test divisibility by \(3\). - Check whether a number can be written as a product of familiar factors. - To prove a number is prime, test possible small factors systematically.

Solution

1. The digit sum of \(69\) is \(6+9=15\), so \(69\) is divisible by \(3\). Since \(69=3\times23\), it is composite. 2. Since \(77=7\times11\), the number \(77\) is composite. 3. Check possible factors of \(83\) from \(2\) through \(9\). None divides \(83\). Any nontrivial factor pair would have a smaller factor in that range, so \(83\) is prime.

Answer

a) \(69\) is composite. b) \(77\) is composite. c) \(83\) is prime.
5176884
Determine which of the numbers \(39\), \(71\), and \(77\) are prime. For each composite number, write it as a product of two factors greater than \(1\).

Hints

- Recall that a prime number has exactly two positive factors. - Use familiar divisibility rules first, then test other small factors systematically. - For a two-digit candidate, you do not need to test factors larger than the smaller member of any possible factor pair.

Solution

1. The digit sum of \(39\) is \(12\), so it is divisible by \(3\). Since \(39=3\times13\), it is composite. 2. Check possible factors of \(71\) from \(2\) through \(8\). None divides \(71\), so \(71\) is prime. 3. Since \(77=7\times11\), the number \(77\) is composite.

Answer

Only \(71\) is prime. The composite numbers can be written as \(39=3\times13\) and \(77=7\times11\).
5179034
Examine \(51\), \(52\), and \(53\). Which number is prime? For each number, either give a factorization or explain why no small prime number is a factor.

Hints

- What distinguishes a prime number from a composite number? - Use the divisibility rules for \(2\), \(3\), and \(5\). - How can a digit sum test divisibility by \(3\)? - Can an even number greater than \(2\) be prime?

Solution

1. The digit sum of \(51\) is \(6\), so \(51\) is divisible by \(3\). Since \(51=3\times17\), it is composite. 2. The number \(52\) is even, so it is divisible by \(2\). Since \(52=2\times26\), it is composite. 3. Check possible factors of \(53\) from \(2\) through \(7\). None divides \(53\). Any nontrivial factor pair would have a smaller factor in that range, so \(53\) is prime.

Answer

Only \(53\) is prime. The other numbers are composite because \(51=3\times17\) and \(52=2\times26\).
5179044
Classify each number as prime or composite: \(63,65,67,69\). Justify every classification. For each composite number, give a nontrivial factor pair; for each prime number, explain how you ruled out nontrivial factor pairs.

Hints

- Classify every number independently; do not assume how many primes are in the list. - Use familiar divisibility tests to find nontrivial factors quickly. - For a possible prime, check all possible smaller factors needed to rule out a factor pair.

Solution

1. The digit sum of \(63\) is \(9\), so \(63=3 \times 21\) and is composite. 2. The number \(65\) ends in \(5\), so \(65=5 \times 13\) and is composite. 3. Test possible smaller factors for \(67\). It is not divisible by \(2,3,5,\) or \(7\); since \(8 \times 8>67\), no nontrivial factor pair remains. Therefore, \(67\) is prime. 4. The digit sum of \(69\) is \(15\), so \(69=3 \times 23\) and is composite.

Answer

\(63\): composite because \(63=3\times21\). \(65\): composite because \(65=5\times13\). \(67\): prime because it is not divisible by \(2,3,5,\) or \(7\), and \(8\times8>67\), so no further smaller factor needs to be checked. \(69\): composite because \(69=3\times23\).
5197834
Twin primes are two prime numbers that differ by \(2\). Which of the following pairs are twin primes? Explain why each incorrect pair does not qualify. a) \(5\) and \(7\) b) \(13\) and \(15\) c) \(29\) and \(31\) d) \(37\) and \(39\)

Hints

- Both numbers in the pair must be prime. - Twin primes differ by exactly \(2\). - Use divisibility rules to test the numbers. - Recall that a prime has exactly two positive factors.

Solution

1. The numbers \(5\) and \(7\) are both prime and differ by \(2\), so they are twin primes. 2. The number \(13\) is prime, but \(15=3\times5\) is composite. Therefore, they are not twin primes. 3. The numbers \(29\) and \(31\) are both prime and differ by \(2\), so they are twin primes. 4. The number \(37\) is prime, but \(39=3\times13\) is composite. Therefore, they are not twin primes.

Answer

a) Yes b) No; \(15=3\times5\) is composite. c) Yes d) No; \(39=3\times13\) is composite.
5197844
Twin primes are two prime numbers that differ by \(2\), so the whole number exactly between them is even. For each even number \(12\), \(20\), and \(42\), determine whether it is the midpoint of a twin-prime pair. Give the pair or explain why none exists.

Hints

- Which two whole numbers are immediately before and after each given even number? - Are both neighboring numbers prime? - Can a divisibility rule quickly show that \(21\) is composite?

Solution

1. The neighbors of \(12\) are \(11\) and \(13\). Each has exactly two positive factors, so \((11, 13)\) is a twin-prime pair. 2. The neighbors of \(20\) are \(19\) and \(21\). The number \(19\) is prime, but \(21=3\times7\) is composite, so no twin-prime pair has midpoint \(20\). 3. The neighbors of \(42\) are \(41\) and \(43\). Neither number has a factor from \(2\) through \(6\), so both are prime. Therefore, \((41, 43)\) is a twin-prime pair.

Answer

For \(12\): \((11, 13)\) For \(20\): no pair, because \(21\) is composite. For \(42\): \((41, 43)\)
5197854
Twin primes are two prime numbers that differ by \(2\). The sum of a twin-prime pair is \(36\). What are the two primes? Then determine whether a twin-prime pair can have a sum of \(28\).

Hints

- How can you find the midpoint of two numbers from their sum? - Twin primes are one less and one greater than their midpoint. - Verify that both resulting numbers are prime.

Solution

1. The midpoint of two numbers whose sum is \(36\) is \(36\div2=18\). 2. The whole numbers one less and one greater than \(18\) are \(17\) and \(19\). Each has exactly two positive factors, so they form the required twin-prime pair. 3. For a sum of \(28\), the midpoint would be \(28\div2=14\). 4. The neighbors of \(14\) are \(13\) and \(15\). Since \(15=3\times5\) is composite, no twin-prime pair has sum \(28\).

Answer

The pair with sum \(36\) is \(17\) and \(19\). There is no twin-prime pair with sum \(28\).
5374054
Arrange \(37\) dots into a complete rectangle with at least \(2\) and at most \(12\) dots in each row. The diagram shows one unsuccessful attempt. Explain why no arrangement in this range can make a complete rectangle.
Figure for problem 537405

Hints

- A complete rectangle needs a row size that is a factor of \(37\). - Use the pictured attempt as one example, then decide whether any other allowed row size works. - A row size works only if there is no incomplete final row.

Solution

1. A complete rectangle requires the number of dots in each row to be a factor of \(37\). 2. The only positive factors of \(37\) are \(1\) and \(37\), so none of the numbers from \(2\) through \(12\) works. 3. The diagram uses \(6\) dots in each full row. Since \(37=6\times6+1\), one dot is left over.

Answer

No arrangement works because \(37\) has no factor from \(2\) through \(12\).
5175834
Disprove each statement about prime numbers with a counterexample. a) Every odd whole number greater than \(1\) is prime. b) The sum of any two prime numbers is always even.

Hints

- How many positive factors does a prime number have? - Check the odd numbers \(3,5,7,9,\ldots\). - Is there an even prime number? - What happens when that prime is added to an odd prime?

Solution

1. The number \(9\) is odd but composite because \(9=3\times3\). Therefore, statement a is false. 2. The number \(2\) is the only even prime. Using it with the odd prime \(3\) gives \(2+3=5\), which is odd. Therefore, statement b is false.

Answer

a) One counterexample is \(9\). b) One counterexample is \(2+3=5\).

All problems may be used, copied and printed free of charge for school and tutoring, including paid tutoring. Commercial adaptations as well as publication or redistribution on the internet are not permitted.