V teoriji števil je kongruenca ekvivalenčna relacija na celih številih. Sledeči seznam navaja pomembnejše ali zanimive kongruence, ki so povezane s praštevili.

Tabela kongruenc s posebnimi praštevili

uredi
  poseben primer Fermatovega malega izreka za vsa liha praštevila
  rešitve se imenujejo Wieferichova praštevila (najmanjši primer: 1093)
  za vsa praštevila
  rešitve se imenujejo Wall-Sun-Sunova praštevila (ni znanih primerov)
  po Wolstenholmovem izreku za vsa praštevila, večja od 3
  rešitve se imenujejo Wolstenholmova praštevila (najmanjši primer: 16843)
  po Wilsonovem izreku je naravno število n praštevilo če in samo če je n rešitev te kongruence
  rešitve se imenujejo Wilsonova praštevila (najmanjši primer: 5)
  rešitve so praštevilski dvojčki