{"action":"closed","issue":{"url":"https://api.github.com/repos/hirdbluebird/Intetics/issues/5","repository_url":"https://api.github.com/repos/hirdbluebird/Intetics","labels_url":"https://api.github.com/repos/hirdbluebird/Intetics/issues/5/labels{/name}","comments_url":"https://api.github.com/repos/hirdbluebird/Intetics/issues/5/comments","events_url":"https://api.github.com/repos/hirdbluebird/Intetics/issues/5/events","html_url":"https://github.com/hirdbluebird/Intetics/issues/5","id":314726768,"node_id":"MDU6SXNzdWUzMTQ3MjY3Njg=","number":5,"title":"Ты серьезно?","user":{"login":"Roman-Kuvaldin","id":936965,"node_id":"MDQ6VXNlcjkzNjk2NQ==","avatar_url":"https://avatars1.githubusercontent.com/u/936965?v=4","gravatar_id":"","url":"https://api.github.com/users/Roman-Kuvaldin","html_url":"https://github.com/Roman-Kuvaldin","followers_url":"https://api.github.com/users/Roman-Kuvaldin/followers","following_url":"https://api.github.com/users/Roman-Kuvaldin/following{/other_user}","gists_url":"https://api.github.com/users/Roman-Kuvaldin/gists{/gist_id}","starred_url":"https://api.github.com/users/Roman-Kuvaldin/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Roman-Kuvaldin/subscriptions","organizations_url":"https://api.github.com/users/Roman-Kuvaldin/orgs","repos_url":"https://api.github.com/users/Roman-Kuvaldin/repos","events_url":"https://api.github.com/users/Roman-Kuvaldin/events{/privacy}","received_events_url":"https://api.github.com/users/Roman-Kuvaldin/received_events","type":"User","site_admin":false},"labels":[],"state":"closed","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":14,"created_at":"2018-04-16T16:21:07Z","updated_at":"2018-12-11T21:41:16Z","closed_at":"2018-12-11T21:41:16Z","author_association":"NONE","body":"Это звиздец, простите...\r\n{\"multiplier\":99429,\"multiplicand\":98251,\"product\":9768998679}\r\nScript has been executed in 211.53029999998398 seconds\r\n\r\n1. Этот код должен выполняться менее секунды.\r\n2. В нем огромное количество лишних операций.\r\n3. Результат неправильный. Правильный результат такой:\r\n\r\nRESULT: 1997667991 that is 91009 * 69143 (627 ms taken)\r\n\r\nПервое что надо сделать - это \"решетом Эратосфена\" получить список простых чисел в диапазоне от 99999 до 10000. Их всего 8363. И не массив надо не резать и склеивать, а хранить в каждом элементе true или false. Само число уже определяется индексом элемента.\r\n\r\nИ перемножать уже только те числа, которые есть в этом списке. В результате код работает порядка секунды.\r\n\r\nА еще можно хранить результат и множители в отдельных переменных, так чтобы если результат умножения меньше чем последний известный палиндром - то даже проверку на палиндром не делать.\r\n\r\nПонятное дело, что тестовое задание ты провалил"}}
{"actor":{"display_login":"hirdbluebird"}}