Как сгенерировать/проверить простое число

[Сергей0308]

Самый простой способ (как мне видится): делаем массив простых чисел, генерируем случайное число в пределах длины массива и вынимаем простое число по полученному индексу. Из минусов - потеря времени на формирование массива если это делать руками, но никто не запрещает написать утилитку, которая будет генерировать массив требуемой длины.

А в ОЛ(ПР) есть массивы?

[Mask]

А в ОЛ(ПР) есть массивы?

Действительно, нету, уже настолько привык что все это есть вот и написал.