Задача о последовательных делителях

[4ndreev]

Учитель написал на доске некое натуральное число.
После этого первый ученик сказал:
«Это число делится на 1».
Второй сказал:
«Это число делится на 2»,
...,
50-й сказал:
«Это число делится на 50».
И что интересно, только двое из них ошиблись. Более того, два неверных утверждения были сделаны подряд одно за другим

Помогите с задачкой, понимаю как решать на бумаге, но не могу воспроизвести в си.
Вот тут есть решение математическое.

Пока что сделал только разложение от 1 до 50 на простые множители, а дальше (за недостатком знаний) не знаю, что сделать. Следуя решению на указанном раннее сайте, нужно создать массив. Но загвоздка в том, как сделать так, чтобы в пустых ячейках были 0, а в значащих 1(вместо крестика как в табличке на том сайте).


Помогите с задачкой, плииизки

[Serge_Bliznykov]

4ndreev, спасибо за ссылочку.

по поводу решения задачи в Cи
Вас не смущает, что это целое число: 49984588778161237200
У Вас доступны типы данных int64 ?

э нет.
я ошибся. число в INT64 тоже не помещается!
Нужна длинная арифметика!

[evg_m]

Н

о загвоздка в том, как сделать так, чтобы в пустых ячейках были 0, а в значащих 1(вместо крестика как в табличке на том сайте).

1. создаем массив

2. заполняем нулевую строку ПРОВЕРЯЕМЫМИ делителями (2, 4(2,2), 8(2,2,2), 16(2,2,2,2), 32(2,2,2,2,2), 3, 9, 27, 5, 25, 7, 49, .....)
простые числа и их степени не превышающие заданное число

3. заполняем остальные строчки true(1)/False (0) по условию:
число (=номер строки) делится нацело на делитель указанный в нулевой строке соответствующего столбца.

[4ndreev]

Сообщение от Serge_Bliznykov

4ndreev, спасибо за ссылочку.

по поводу решения задачи в Cи
Вас не смущает, что это целое число: 49984588778161237200
У Вас доступны типы данных int64 ?

э нет.
я ошибся. число в INT64 тоже не помещается!
Нужна длинная арифметика!

Моего препода это не смущает

Сообщение от evg_m

2. заполняем нулевую строку ПРОВЕРЯЕМЫМИ делителями (2, 4(2,2), 8(2,2,2), 16(2,2,2,2), 32(2,2,2,2,2), 3, 9, 27, 5, 25, 7, 49, .....)
простые числа и их степени не превышающие заданное число

Вот на этом пунктике у меня жестокий стопорняк

	int A[50][30], i, j, c = 2, k;

	for (i = 0; i < 5; i++)
	{
		for (j = 0; j < 5; j++)
		{
			while (c <= i)
			{
				if (i % c == 0)
				{
					i /= c;
					k = j;
					A[0][k] = c++;
					k++;
				}
				else c++;
			}
		}
	}

Вот такую вот фигню написал.
Не могу заполнить нулевую строку, вообще не понимаю как сделать это, чтобы она была точь-в-точь как на сайте с решением

[Jurijus123]

У вас там где while И так далее какое то чепуха,
Вам надо делить пока не получается 1 и прибавлять цывру для под счета количество раз.

[4ndreev]

Сообщение от Jurijus123

У вас там где while И так далее какое то чепуха,
Вам надо делить пока не получается 1 и прибавлять цывру для под счета количество раз.

Я так и делаю, у меня while раскладывает числа от 1 до 50 на простые множители.