Занимательная арифметика

[ny_quant]

Вчера зашли в гости к друзьям (на тему выпить-поговорить). Мне было предложено решить задачу, данную в школе их сыну-пятикласснику. Примечательно то, что с задачей не справился не только ребенок, но и оба родителя с высшим техническим советским образованием. Я даже вякнул какую-то бестактность в их адрес (после двух стаканов неважно фильтрую базар), но уж больно мне это было возмутительно. А задача такая: разложить число 4730 на четыре простых множителя, причем (что очень ценно) известно, что все множители среди первых 15 простых чисел. У меня ушло секунд 15. Кто быстрее?

Comments

Re: "2" - простое число

[prof-yura.livejournal.com]

Господи, какую чушь я сморозил!

Re: "2" - простое число

[ny-quant.livejournal.com]

Да, это было не слабо. :)