{"id":19310566,"url":"https://github.com/sepppenner/solvingthegooglebillboardproblem","last_synced_at":"2026-02-13T06:04:42.801Z","repository":{"id":82869520,"uuid":"111927502","full_name":"SeppPenner/SolvingTheGoogleBillboardProblem","owner":"SeppPenner","description":"Solving the Google billboard problem and getting the first 10 digits of e that are a prime number.","archived":false,"fork":false,"pushed_at":"2020-06-04T15:51:56.000Z","size":19,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-06T02:10:44.297Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/SeppPenner.png","metadata":{"files":{"readme":"README.md","changelog":"Changelog.md","contributing":null,"funding":null,"license":"License.txt","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2017-11-24T14:33:42.000Z","updated_at":"2020-06-04T15:51:48.000Z","dependencies_parsed_at":"2023-10-21T00:15:13.162Z","dependency_job_id":null,"html_url":"https://github.com/SeppPenner/SolvingTheGoogleBillboardProblem","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeppPenner%2FSolvingTheGoogleBillboardProblem","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeppPenner%2FSolvingTheGoogleBillboardProblem/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeppPenner%2FSolvingTheGoogleBillboardProblem/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeppPenner%2FSolvingTheGoogleBillboardProblem/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/SeppPenner","download_url":"https://codeload.github.com/SeppPenner/SolvingTheGoogleBillboardProblem/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240411678,"owners_count":19797128,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-10T00:24:49.727Z","updated_at":"2026-02-13T06:04:37.754Z","avatar_url":"https://github.com/SeppPenner.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"# The Google billboard problem\n\n## What does this mean?\nThe task was to find the first 10 digit prime number in the euler number.\n\n## What was it used for?\nWell, the sense of this was to attract people to a website of [Google](https://www.7427466391.com) to there solve another issue.\nIf you managed to solve both of the puzzles, you were invited to a job interview at Google.\nGoogle simply wanted to find smart people, I guess.\nActually, the [website](https://www.7427466391.com) is now no longer online.\n\n## The algorithm to solve the puzzle:\nSo first challenge: Where to get a ton of e digits? Our friends from the NASA help us out here: https://apod.nasa.gov/htmltest/gifcity/e.2mil (Thanks NASA for this :D)\n\nWhat to do now? So, the algorithm is quite simple: Take the first 10 digits from the e digits and check if they're prime. If yes: finished, if no: Take the next 10.\n\nSo basically: e =\n\n2.718281828459045235360287471352662497757247093699959574966\n967627724076630353547594571382178525166427427466391932003059\n921817413596629043572900334295260595630738132328627943490763\n233829880753195251019011573834187930702154089149934884167509\n244761460668082264800168477411853742345442437107539077744992\n069551702761838606261331384583000752044933826560297606737113\n200709328709127443747047230696977209310141692836819025515108\n657463772111252389784425056953696770785449969967946864454905\n987931636889230098793127736178215424999229576351482208269895\n193668033182528869398496465105820939239829488793320362509443\n117301238197068416140397019837679320683282376464804295311802\n328782509819455815301756717361332069811250996181881593041690\n351598888519345807273866738589422879228499892086805825749279\n610484198444363463244968487560233624827041978623209002160990\n235304369941849146314093431738143640546253152096183690888707\n016768396424378140592714563549061303107208510383750510115747\n704171898610687396965521267154688957035035402123407849819334\n321068170121005627880235193033224745015853904730419957777093\n503660416997329725088687696640355570716226844716256079882...\n\nWe take firstly: \t7182818284 --\u003e Is it prime? --\u003e No\n\nNext step: \t\t\t1828182845 --\u003e Is it prime? --\u003e No\n\n...\n\nLast step: \t\t\t7427466391 --\u003e Is it prime? --\u003e Yes :D\n\n## How to calculate primes efficiently?\nhttps://en.wikipedia.org/wiki/Primality_test\n\nWhat I used for this is the pseudo-code example here: https://en.wikipedia.org/wiki/Primality_test#Pseudocode\n\n\n## Where is the result in e?\n2.718281828459045235360287471352662497757247093699959574966\n96762772407663035354759457138217852516642**7427466391**932003059\n921817413596629043572900334295260595630738132328627943490763\n233829880753195251019011573834187930702154089149934884167509\n244761460668082264800168477411853742345442437107539077744992\n069551702761838606261331384583000752044933826560297606737113\n200709328709127443747047230696977209310141692836819025515108\n657463772111252389784425056953696770785449969967946864454905\n987931636889230098793127736178215424999229576351482208269895\n193668033182528869398496465105820939239829488793320362509443\n117301238197068416140397019837679320683282376464804295311802\n328782509819455815301756717361332069811250996181881593041690\n351598888519345807273866738589422879228499892086805825749279\n610484198444363463244968487560233624827041978623209002160990\n235304369941849146314093431738143640546253152096183690888707\n016768396424378140592714563549061303107208510383750510115747\n704171898610687396965521267154688957035035402123407849819334\n321068170121005627880235193033224745015853904730419957777093\n503660416997329725088687696640355570716226844716256079882651\n\n## Implementations\n[Java](https://github.com/SeppPenner/TenDigitPrimeCalculatorJava)\n\n[Scala](https://github.com/SeppPenner/TenDigitPrimeCalculatorScala)\n\n[C#](https://github.com/SeppPenner/TenDigitPrimeCalculatorCSharp)\n\n[Python](https://github.com/SeppPenner/TenDigitPrimeCalculatorPython)\n\n## The result\n7427466391 or https://www.7427466391.com\n\n## References\nhttp://franzhuber23.blogspot.de/2017/10/google-10-digit-prime-in-eulers-number.html\n\nhttp://explorepdx.com/firsten.html\n\nhttps://mkaz.blog/math/google-billboard-problems/\n\nhttps://apod.nasa.gov/htmltest/gifcity/e.2mil\n\nhttp://aleembawany.com/2004/07/20/google-billboard-puzzle-the-lazy-way/\n\nhttp://mathworld.wolfram.com/news/2004-10-13/google/\n\nhttps://www.seroundtable.com/archives/000644.html\n\nhttp://www.businessinsider.com/what-google-can-teach-us-about-solving-problems-2011-7?IR=T\n\nhttps://www.mkyong.com/java/how-to-determine-a-prime-number-in-java/\n\nhttps://en.wikipedia.org/wiki/Primality_test\n\nhttps://en.wikipedia.org/wiki/Primality_test#Pseudocode\n\nChange history\n--------------\n\nSee the [Changelog](https://github.com/SeppPenner/SolvingTheGoogleBillboardProblem/blob/master/Changelog.md).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsepppenner%2Fsolvingthegooglebillboardproblem","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsepppenner%2Fsolvingthegooglebillboardproblem","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsepppenner%2Fsolvingthegooglebillboardproblem/lists"}