The blog of Oleg Kalenbet

Just another WordPress site

Archive for the ‘Algorithm’ Category

Euler Problem #58

without comments

Решить задачу №58 было несложно. После задачи №28 у меня остался класс, который генерирует стоящие по диагоналям числа. Осталось только проверить числа на то, являются ли они простыми.

Действительно удивительно сколько простых чисел попадает на диагонали. Класс генерирующий последовательность чисел пришлось поднимать до Int64. Расчет выполняется за 8 секунд.

Задачу решило менее 10 тыс участников проекта.


It was easy to solve problem #58. Problem #28 left me a class which generates a sequence of number sitting on diagonals. What is left is to test how many of them are primes.

It is really interesting that that many primes sits on the diagonals – proportion drops pretty slow. I had to fix the class which generates a sequence of number sitting on diagonals so it returns Int64. Calculation takes ~ 8 seconds.

This problems is kind of a milestone – less then 10 thousand participants solved it.

Written by Oleg

April 25th, 2011 at 11:28 pm

Posted in Euler Project

Tagged with , ,