несловарная нумерация слов, возможно ли это?

Люблю я себя цитировать.... :)

Похоже что нет необходимости ряд простых чисел P брать с конца диапазона. Можно и с начала.

А вообще почитайте классиков про хеш-функции.

Более того , ряд P можно брать не подряд а по приципу
P берём, P[i+1] берём , а P[i+2]-пропускаем
Получается двоичный вектор V размерности n.
Всего возможно 2^n-1 таких векторов.
Этот принцип можно использовать для многих полезных вещей.
1) Криптография. По сути не зная V правильной хеш-функции не найти.
То есть V может быть ключём шифрования симметричного типа.

2) Хеш-функций получается (2^n-1) штук.
Этот факт можно попробовать использовать ещё для чего-нибудь.

Хотя не думаю что такой индекс будет компактней чем сочетание
традиционных прямого и обратного. Но попробовать интересно.

PS:Вообщето звание абитуриента для меня крайне несвойственно.
Давайте повышайте статус. ;0)

n-это размерность массива S.

Надорвётся только чел не знающий математики.

Задача поиска простого полиномиальна.

Могу привести первые несколько десятков тысяч простых чисел.

Вам что алгоритма ещё и код здесь писать ?

А зарплату платить будете ? :)

Сорри за эмоции перед теми к кому они не относятся.

Ээээээээээээ ...

- приведите хотя бы одно - то самое, самое большое.

Количество простых чисел pi(n) ~ n/ln(n) для 65535 получаем порядка шести тысяч. Все-таки не несколько десяткво.

(unsigned long) ... 65535

???

хе-ха, пардон заглючило. работать надо меньше.

Вот например простое число 11111110000009

Для байтов - последнее простое число 251

4294967291 - для unsigned long.