Kn793, я тебе про это написал. Если поделишь на 2, то будет остаток -> число простое (но необязательно несоставное)

Kosti@n, а составное это разве не противоположность простому?

Kosti@n, ты чего? При делении на два остаток всегда 0 или 1!

Kosti@n, есть числа простые - они делятся только на самих себя и на 1, а есть составные - они могут делится на любое количесво чисел. Те, которые простые, они не составные и наоборот.

ну да, надо другой вариант искать..

cHeRsAnYa1, угу, понял

Eterhard, так что там с твоим алгоритмом? Не нашел?

ВСПОМНИЛ! Допустим что проверяем число P. Проводим проверку на четность (четное - не простое!), после перебираем все простые числа от 3 до корня из P. Если P делиться на одно из этих чисел - оно не простое, не делиться - простое!

Функцию проверки сделай рекурентой, перебор простых чисел - перебирая нечетные и исключая не простые. Если функция получает число с одним или двумя разрядами - проверяем равно ли оно 2,3,5,7,11,13,17,19

Eterhard, Сначала проверяем чёеное ли число, если да, то число составное, если нет, то перебираем все нечётные составные делители от 3 до корня из самого числа. Я так понял? И куда тут рекурсию?

Kn793 попробуй не делать проверку по форме. Для формы 6n+1 в твоем промежутке это числа 10003, 10009,...,99997. Так что просто к 10003 прибавляй в цикле по 6 до 99997 и каждое число проверяй на простоту. Помоему чуть сэкономить на времени получиться.

Kn793, перебираем все ПРОСТЫЕ нечетные, в цикле перебора проверяем простое ли число индекс перебора функцией в которой все это делаеться! Если не ясно могу написать код.