Prime or Composite? That is the Question.