instruction: Magyarázza el, mi a prímszám.
output: A prímszám olyan természetes szám, amely nagyobb, mint 1, és amelynek csak két pozitív osztója van: 1 és önmaga. Ez azt jelenti, hogy egy prímszám nem osztható párosan más számmal, csak 1-gyel és önmagával. Például a 2, 3, 5, 7, 11 és 13 mind prímszámok. A 4-es szám viszont nem prímszám, mert az 1-en és önmagán kívül még 2-vel is osztható. A prímszámok jelentős szerepet játszanak a számelméletben, és számos alkalmazásuk van, többek között a kriptográfiában és a kódolásban.