{"id":900,"date":"2013-12-04T12:24:00","date_gmt":"2013-12-04T17:24:00","guid":{"rendered":"http:\/\/www.xavignu.com\/?p=900"},"modified":"2013-12-04T12:24:00","modified_gmt":"2013-12-04T17:24:00","slug":"project-euler-12","status":"publish","type":"post","link":"https:\/\/www.xavignu.com\/?p=900","title":{"rendered":"Project Euler 12"},"content":{"rendered":"

So I finished problem 12 from Project Euler<\/a>. I made it via a brute force attack in Perl<\/a>.<\/p>\n

[perl]
\n#!\/usr\/bin\/env perl<\/p>\n

use warnings;
\nuse strict;<\/p>\n

my $j = 0;
\nfor (my $x=1; $x <= 1000000; $x++) {
\n $j = $j + $x;
\n my $dividend = 0;
\n print "j is $j, x is $x and dividend is $dividend.\\n";
\n for (my $z=1; $z <= ($j + 1); $z++) {
\n if ($j%$z == 0) {
\n $dividend = $dividend + 1;
\n print "$z is dividend of $j and $j has dividend $dividend.\\n";
\n if ($dividend > 501) {
\n print "$z is dividend of $j and $j has dividend $dividend.\\n";
\n exit; }
\n }
\n }
\n }
\n[\/perl]<\/p>\n

and with some logic in Python<\/a>. The python script can be divided in three part, first we find the triangle number, then we calculate the numbers that factor the triangle number and place it into an array and the last step would be to calculate how many divisors the triangle number has.<\/p>\n

[python]
\n#!\/usr\/bin\/python <\/p>\n

import math<\/p>\n

# Start the triangle by one
\ntriangle = 0
\nfor x in range(1, 100000):
\n triangle = x*(x+1)\/2
\n #print "triangles is ", triangle<\/p>\n

# We factor the triangle into prime numbers
\n def primefactors(x):
\n factorlist=[]
\n loop=2
\n while loop<=x:
\n if x%loop==0:
\n x\/=loop
\n factorlist.append(loop)
\n else:
\n loop+=1
\n return factorlist
\n #print primefactors(triangle)<\/p>\n

# We calculate the number of divisors of the triangle number
\n divisor = 1
\n for z in set(primefactors(triangle)):
\n #print "{0}\\t{1}".format(z,primefactors(triangle).count(z))
\n divisor = (primefactors(triangle).count(z) + 1) * divisor
\n #print "Triangle", triangle," has ", divisor," divisors."
\n if (divisor > 500):
\n print "Triangle", triangle," has ", divisor," divisors."
\n quit()
\n[\/python]<\/p>\n

Reference:
\n1) Integer Factorization<\/a>
\n2) Triangular numbers<\/a>
\n3) Number of divisors of a number<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

So I finished problem 12 from Project Euler. I made it via a brute force attack in Perl. [perl] #!\/usr\/bin\/env perl use warnings; use strict; my $j = 0; for (my $x=1; $x <= 1000000; $x++) { $j = $j + $x; my $dividend = 0; print "j is $j, x is $x and dividend […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false,"jetpack_publicize_feature_enabled":true},"categories":[62,3],"tags":[50,67,70],"jetpack_featured_media_url":"","jetpack_publicize_connections":[],"jetpack_shortlink":"https:\/\/wp.me\/pTQgt-ew","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.xavignu.com\/index.php?rest_route=\/wp\/v2\/posts\/900"}],"collection":[{"href":"https:\/\/www.xavignu.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.xavignu.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.xavignu.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.xavignu.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=900"}],"version-history":[{"count":5,"href":"https:\/\/www.xavignu.com\/index.php?rest_route=\/wp\/v2\/posts\/900\/revisions"}],"predecessor-version":[{"id":905,"href":"https:\/\/www.xavignu.com\/index.php?rest_route=\/wp\/v2\/posts\/900\/revisions\/905"}],"wp:attachment":[{"href":"https:\/\/www.xavignu.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=900"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.xavignu.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=900"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.xavignu.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=900"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}