вообще-то есть теорема утверждающая что любое составное число имеет простой делитель меньше квадратного корня их этого самого числа. корень квадратный из четырехзначного числа меньше 100 и если нет делителя меньшего чем 100 то исходное число простое.
