{"id":426,"date":"2012-07-29T00:09:49","date_gmt":"2012-07-29T04:09:49","guid":{"rendered":"http:\/\/www.joshho.com\/blog\/?p=426"},"modified":"2012-09-07T16:18:52","modified_gmt":"2012-09-07T20:18:52","slug":"project-euler-problem-7","status":"publish","type":"post","link":"https:\/\/www.joshho.com\/blog\/2012\/07\/29\/project-euler-problem-7\/","title":{"rendered":"Project Euler &#8211; Problem 7"},"content":{"rendered":"<p>Problem 7: Find the 10001st prime.<br \/>\n<!--more--><br \/>\n<code><\/p>\n<pre lang=\"cpp\">#include <iostream>\r\n#include <cmath>\r\n \r\nusing namespace std;\r\n \r\nbool isPrime(int n){\r\n        long sqr = sqrt(n)+1;\r\n        for(int i=2; i<sqr;i++){\r\n                if(n % i == 0) return false;\r\n        }\r\n        return true;\r\n}\r\n \r\nint main() {\r\n        int numPrime = 0;\r\n        int i = 2;\r\n        while(numPrime < 10001){\r\n                if(isPrime(i)){\r\n                        cout << i << endl;\r\n                        numPrime ++;\r\n                }\r\n                i ++;\r\n        }\r\n        return 0;\r\n}<\/pre>\n<p><\/code><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Problem 7: Find the 10001st prime.<\/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\/426"}],"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=426"}],"version-history":[{"count":0,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts\/426\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/media?parent=426"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/categories?post=426"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/tags?post=426"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}