|
Тема |
Re: Малко по-трудна задачка [re: npubem] |
|
Автор |
croesus (backpfeifengesi) |
|
Публикувано | 14.09.17 17:59 |
|
|
Може би наистина не е чак толкова лесна. Аз написах горното, понеже задачата може да се докаже чрез изброяване. Ако имаш подръка програма като Gnumeric, която има функция на н-то просто число, за 5 минути могат да се изброят всички степени на прости числа, които са между 1 милиард и 10 милиарда (числата над 10 милиарда винаги имат съвпадащи цифри, без значение дали са степени).
Числото 2 има 3 степени, които са между 1 и 10 милиарда. Останалите, до 100 000 имат по една. Тези над 100 000 нямат степени в споменатия интервал (приемам, че първа степен не се брои). Гледам, че просите числа до 100к са 9592. Значи изброяването ще представлява таблица с 9594 реда с малко формули в тях.
|
| |
|
|
|