Как это попало в поток «разработка» или спасибо Гуглу за предоставленную возможность обратиться к программистам

Я бы очень хотел быть программистом, но, к сожалению, я маркетолог, которого каким-то образом занесло в аспирантуру Луизианы грызть гранит науки эконометрики. Да, я неплохо знаю математику, потихоньку осваиваю R и даже весьма сносно умею прогнозировать временные ряды с помощью разнообразных ARIMA моделей. Тем не менее, программист из меня ну вообще никакой.

Но на моих часах 2:22 ночи, а значит пора переходить ближе к делу. Так сложилось, что я учился в лицее, из которого ну просто все получались программистами и/или крутыми айтишниками. Множество хорошо знакомых мне выпускников работает в крупных компаниях вроде Гугла, Фейсбука и Амазона, кто-то уверенно чувствует себя в локальных командах, кто-то запускает свои проекты, а кто-то, вроде viktor_sytnik побеждает в мировых командных соревнований по кибербезопасности.

То есть вот эта вот братия программистов постоянно окружает меня на протяжении всей моей сознательной жизни (спасибо им за это). А я, как назло, просто маркетолог. Маркетолог, которого никогда не перестает умилять отношение многих айтишников к маркетингу в любых его проявлениях.

Реклама в соцсетях? — Есть же АДБЛОК! СЕО? — Вы своим гавном весь интернет замусорили! Оффлайн реклама? — Да кто сейчас смотрит на эти ваши биллборды? Вот и прошлая статья о уязвимости ВК не обошлась без подобных комментариев.

А пока под катом вы будете решать задачку от Гугла, которую компания использовала в качестве нестандартной рекламной кампании для привлечения талантливых разработчиков в свои ряды, я постараюсь изменить ваше мнение о маркетинге. История стара как мир (на самом деле датирована 2004 годом). Но пользуясь случаем, что русскоязычный сегмент интернета не особо её осветил, я постараюсь вкратце пересказать вам суть челленджа.

Однажды на просторах Кремниевой Долины оказался вот этот билборд:

Забегая вперед, отмечу, что таким образом компания Гугл решила сэкономить на своих HR затратах (захантить талантливого программиста и у нас достаточно непросто, а в Штатах — тем более. Это дорого. Очень дорого), а заодно пополнить штат парочкой талантливых разработчиков.

Задачка весьма неплохо зашла программистам (которые, конечно же, не подвержены влиянию рекламы) и история с загадочным билбордом разлетелась по всем Штатам. Я предлагаю вам попробовать решить задачку самостоятельно, но на всякий случай ниже приложу реализацию на языке java, которую я подсмотрел в одном англоязычном блоге. Надеюсь вы меня простите, ведь как вы помните, я все-таки не программист, а выбранный перечень хабов необходимо чем-то подкрепить.

Для нахождения числа Эйлера автор использовал формулу: На каждой итерации цикла (вот сейчас на меня посыпятся камни) он рассчитывал новое число, прибавляя к нему 1/Facorial(n). После этого идет еще один цикл, работающий с дробной частью e, отбирающий 10 цифр подряд на каждой итерации и проверяющий, является ли полученное 10-тизначное число простым.

import java.math.BigDecimal; import java.math.MathContext;

public class EulersNumber