Многозначные простые числа всегда заканчиваются цифрами 1, 3, 7 или 9, так как они не могут заканчиваться на четные числа (кроме 2) или на 5.