Автор: Фитч (17.01.2008 в 08:29)
Вы проверяете число на четность.
Вот такая проверка простое/составное:
if ( (num % 2) != 0 ) // если число нечетное, иначе оно составное
{
for(int i = 3; i < num / 2; i++)
// имеет смысл искатьделители только среди чисел, меньших num/2
{
if ( (num % i) == 0 )
{
// число простое - найден делитель i
}
}
}
|