Ну допустим программа будет работать с простыми числами до 100 000. Пишем программу, которая отдаёт строку вида:
int prostie[] = {2,3,5,7,11,13 ...}
Вставляем в основную программу (которую будем задавать как решение). Дописываем код. Жмёт Run... Code is too long...
Гуглим, оказывается там лимит на 64 кб. В нормальных программах такие данные выводятся в отдельный файл. Но в олимпиадах как правило можно сдавать только один файл - сам код. Облом. Что делать?
6n+1
и6n+5
для n > 0. Простые до 6 и так понятны. Все числа другого вида больше 6 будут гарантировано составными (это легко доказывается на уровне третьего класса). Это уменьшает кол-во чисел уже в 3 раза. Дальше, эти числа можно хранить по 1 биту на число. В результате в один байт "влазит" 24 числа.