belikovss, не обязательно, составное число состоит из произведения простых, простых чисел бесконечно много (теорема Евклида), сл-но и чисел-делителей бесконечно много. Например число 221=13*17-составное, а программа выводит простое. Кстати есть теоремв которые доказывают, что можно проверять не все натуральные делители, а только часть, а именно все делители до корня числа, но если с корнем сложно то еще
можно сказать, что все делители числа точно меньше чем половина числа(т.к. 2 наименьшее простое число). Короче что-бы разобраться в написании кода надо сначала понять математическую модель, т.е. что будет делать ваш код.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
можно сказать, что все делители числа точно меньше чем половина числа(т.к. 2 наименьшее простое число). Короче что-бы разобраться в написании кода надо сначала понять математическую модель, т.е. что будет делать ваш код.