∑ZWMath CoursesSyllabusExercises
ES
ZWMath›Discrete mathematics›Recurrences and arithmetic›Prime number›ZW-PRIME-NUMBER-001
Course menu
AreaCombinatoricsCourseDiscrete mathematicsTopicRecurrences and arithmetic
Proofs and induction4
  • Direct proof
  • Proof by contradiction
  • Mathematical induction
  • Strong induction
Sets and relations4
  • Set operations
  • Inclusion-exclusion principle
  • Partial order relation
  • Hasse diagram
Counting8
  • Multiplication principle
  • Factorial
  • Permutations with repetition
  • Pigeonhole principle
  • Binomial coefficient
  • Binomial theorem
  • Combinations with repetition
  • Permutations and combinations Probability and statistics
Graph theory10
  • Graph
  • Degree of a vertex
  • Path in a graph
  • Connected graph
  • Tree
  • Eulerian cycle
  • Hamiltonian cycle
  • Bipartite graph
  • Graph coloring
  • Planar graph
Recurrences and arithmetic7
  • Recurrence relation
  • Divisibility
  • Greatest common divisor
  • Euclidean algorithm
  • Modular congruence
  • Homogeneous linear recurrence
  • Prime number

Exercise · ZW-PRIME-NUMBER-001 · ★☆☆ Basic

Which of these numbers is prime?

Choose one option.

Show answer
  • B. 53

← Back to the question

Explanation

51 = 3·17, 57 = 3·19 and 91 = 7·13 are composite; 53 has no divisors other than 1 and 53.

Study Discrete mathematics in ZWMath →

Review the concept: Prime number

A prime number \(p\) is an integer greater than 1 whose only positive divisors are 1 and itself.

\[p>1,\quad d>0,\ d\mid p\ \Rightarrow\ d\in\{1,p\}\]

More practice problems: prime number

  • ZW-PRIME-NUMBER-002 How many prime numbers are less than 30?
  • ZW-PRIME-NUMBER-003 What is the smallest prime factor of 221?
  • ZW-PRIME-NUMBER-004 What is the prime factorization of 360?
  • ZW-PRIME-NUMBER-005 To decide whether 97 is prime by trial division, what is the largest prime you must test?
  • ZW-PRIME-NUMBER-006 Which of these statements about primes is true?
  • ZW-PRIME-NUMBER-007 How many positive divisors does 60 have?
  • ZW-PRIME-NUMBER-008 What is the smallest prime greater than 100?
  • ZW-PRIME-NUMBER-009 If a prime p divides the product ab, what follows?

ZW-PRIME-NUMBER-002 →

Practice

⏱Exam simulator10 random questions with a grade☰All exercises
◉Open on course✦Open on free study↗Open on the map

ZWMath · Math from definition to practice. Open the interactive map · Syllabus · All exercises

Author: ORCID iD 0009-0009-8641-3511

Privacy · About Speedrunz · Contact