{"id":433,"date":"2012-07-29T00:13:35","date_gmt":"2012-07-29T04:13:35","guid":{"rendered":"http:\/\/www.joshho.com\/blog\/?p=433"},"modified":"2012-09-07T16:17:48","modified_gmt":"2012-09-07T20:17:48","slug":"project-euler-problem-10","status":"publish","type":"post","link":"https:\/\/www.joshho.com\/blog\/2012\/07\/29\/project-euler-problem-10\/","title":{"rendered":"Project Euler &#8211; Problem 10"},"content":{"rendered":"<p>Problem 10: Calculate the sum of all the primes below two million.<br \/>\n<!--more--><br \/>\nI am using: Sieve of Eratosthenes<br \/>\n<code><\/p>\n<pre lang=\"java\">\r\npublic class runner {\r\n\t\r\n\tpublic static void main(String[] args) {\r\n\t\tint num = 2000000;\r\n\t\tlong sum = 0;\r\n\t\t\r\n\t\tlong time = System.currentTimeMillis();\r\n\t\tboolean[] arr = new boolean[num+1];\r\n\t\tarr[1] = true;\/\/1 doesnt count\r\n\r\n\t\tfor(int i = 2; i<=num;i++){\r\n\t\t\tif(arr[i]){ continue; }\r\n\t\t\tint j=i+i;\r\n\t\t\twhile(j<arr.length){\r\n\t\t\t\tarr[j] = true;\r\n\t\t\t\tj+=i;\r\n\t\t\t}\r\n\t\t}\r\n\t\tfor(int i = 0; i<arr.length;i++){\r\n\t\t\tif(!arr[i]) sum += i;\r\n\t\t}\r\n\t\tSystem.out.println(sum + \" time: \"+(System.currentTimeMillis()-time));\r\n\t}\r\n\r\n}<\/pre>\n<p><\/code><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Problem 10: Calculate the sum of all the primes below two million.<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[56],"tags":[],"_links":{"self":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts\/433"}],"collection":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/comments?post=433"}],"version-history":[{"count":0,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts\/433\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/media?parent=433"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/categories?post=433"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/tags?post=433"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}