Любое число обязательно можно представить в одном из видов: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5, но так как число простое, а 6k обязательно делится на 6, 6k+2 обязательно делится на 2, 6k+3 обязательно делится на 3, 6k+4 обязательно делится на 4, Значит, 6k+1 или 6k+5 - формулы простых чисел