простые числа

[fartlyman]

Известно что все числа можно разделить на простые и составные Т.е простые чила образуют как бы базис любое другое число может быть составлено из набора простых чисел
Нет ли такого сойства у алгоритмов

[Deggial]

Тема перемещена из форума «Свободный полёт» в форум «Помогите решить / разобраться (М)»
Есть: рекурсивные функции

[ИСН]

Вопрос станет либо бессмысленным, либо тривиальным, как только Вы определите, что собираетесь использовать в качестве аналога умножения.

[arseniiv]

fartlyman
Я немного опоздал с буквоедством, но вот 1 — это составное число, да?

Намного естественнее разделить числа на классы по количеству простых множителей. Единица имеет 0 множителей, простые — 1 множитель, составные — 2 и больше. Квадраты (в том числе и единица) имеют чётное число множителей, кубы — кратное трём, и так далее. Гораздо информативнее, чем «простые — составные», тем более что эта дихотомия не работает.

[VAL]

arseniiv в сообщении #931767 писал(а):

Намного естественнее разделить числа на классы по количеству простых множителей. Единица имеет 0 множителей, простые — 1 множитель, составные — 2 и больше.

Если во всех трех случаях прибавить по единичке, будет верно.

Цитата:

Квадраты (в том числе и единица) имеют чётное число множителей

А это вообще -

Тривиально доказывается, что натуральное число является квадратом тогда и только тогда, когда количество его натуральных делителей НЕЧЕТНО.

[provincialka]

VAL в сообщении #931969 писал(а):

натуральных делителей

arseniiv в сообщении #931767 писал(а):

простых множителей

arseniiv говорит не о числе делителей, а разложении на простые множители.

[arseniiv]

Ага.

[VAL]

arseniiv в сообщении #931767 писал(а):

Намного естественнее разделить числа на классы по количеству простых множителей. Единица имеет 0 множителей, простые — 1 множитель, составные — 2 и больше. Квадраты (в том числе и единица) имеют чётное число множителей, кубы — кратное трём, и так далее.

А-а!
А то я выделенное (мной) не приметил (тем более, что в дальнейшем это слово опущено), и в ступор впал.