<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Søren C&#039;s blog &#187; computer science</title>
	<atom:link href="http://compadre.dk/blog/tag/computer-science/feed/" rel="self" type="application/rss+xml" />
	<link>http://compadre.dk/blog</link>
	<description>remember this, cause I won&#039;t</description>
	<lastBuildDate>Thu, 29 Jul 2010 21:22:35 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0.1</generator>
		<item>
		<title>Project Euler</title>
		<link>http://compadre.dk/blog/2009/04/21/project-euler/</link>
		<comments>http://compadre.dk/blog/2009/04/21/project-euler/#comments</comments>
		<pubDate>Tue, 21 Apr 2009 10:31:34 +0000</pubDate>
		<dc:creator>Søren Bredlund Caspersen</dc:creator>
				<category><![CDATA[IT]]></category>
		<category><![CDATA[Open Source DK]]></category>
		<category><![CDATA[Planet Ubuntu]]></category>
		<category><![CDATA[friends]]></category>
		<category><![CDATA[funny]]></category>
		<category><![CDATA[studies]]></category>
		<category><![CDATA[computer science]]></category>
		<category><![CDATA[factor]]></category>
		<category><![CDATA[integer]]></category>
		<category><![CDATA[java]]></category>
		<category><![CDATA[math]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[prime]]></category>
		<category><![CDATA[programming]]></category>
		<category><![CDATA[project euler]]></category>

		<guid isPermaLink="false">http://compadre.dk/blog/?p=887</guid>
		<description><![CDATA[For a long time I have wanted to improve my programming skills. Well, skills might be a overstatement. I have had two short introductory programming courses during my many years at uni, one C++ and one Java. But after the course is over I stop programming, since there are no more hand-ins, and as a [...]]]></description>
			<content:encoded><![CDATA[<p>For a long time I have wanted to improve my programming skills. Well, skills might be a overstatement. I have had two short introductory programming courses during my many years at uni, one C++ and one Java. But after the course is over I stop programming, since there are no more hand-ins, and as a result I quickly forget even the basics.</p>
<p>So now my hope is that if I spend one or two hours a week working with some problems (with a math twist to keep my focus) I will pick up the basics and get more familiar with Java (the programming language that I have chosen to start out with).</p>
<p>So I have started working the problems at <a href="http://projecteuler.net/">Project Euler</a>. I haven&#8217;t spend that much time working the problems yet, but I have solved the first two (using very brute force and non-elegant code), but it seems I have to do a bit of thinking for the third problem. Somehow working through all the integers from one to 600,851,475,143, check if they are a factor of 600,851,475,143 and then check if that factor is a prime is not the most optimal way to find the largest prime factor of 600,851,475,143. Back to the drawing board&#8230;</p>
<p>Of course I could &#8216;cheat&#8217; and just do</p>
<blockquote><p>$ factor 600851475143</p></blockquote>
<p>in a shell, but that way I won&#8217;t learn much&#8230;</p>
<p><a href="http://commons.wikimedia.org/wiki/File:Leonhard_Euler.jpg"><img src="http://compadre.dk/blog/wp-content/leonhard_euler.jpg" alt="leonhard_euler" title="leonhard_euler" width="219" height="283" class="aligncenter size-full wp-image-888" /></a></p>
<p>I first heard about Project Euler at the <a href="http://xkcd.com/">xkcd</a> <a href="http://blag.xkcd.com/2008/08/22/pi-con-math-gender-glaubama/">blag</a>, but haven&#8217;t had the time to look into it before now.</p>
<p>If you know of other interesting problems useful for brushing up on a programming language, feel free to leave a comment.</p>
<p>And before I forget, a big thanks goes out to <a href="http://houen.net/blog">Søren</a>, who has been very patient with my basic questions like &#8220;how do I check if one or the other condition is fulfilled in my if statement?&#8221;. I promise, I&#8217;ll pick up a book soon and stop bothering you with trivialities on chat!</p>


<p>Related posts:<ul><li><a href='http://compadre.dk/blog/2005/08/30/whatever/' rel='bookmark' title='Permanent Link: Whatever'>Whatever</a></li>
<li><a href='http://compadre.dk/blog/2009/02/11/ubuntu-wanted-wants-you/' rel='bookmark' title='Permanent Link: &#8216;Ubuntu Wanted&#8217; wants you!'>&#8216;Ubuntu Wanted&#8217; wants you!</a></li>
<li><a href='http://compadre.dk/blog/2005/09/05/going-to-thailand/' rel='bookmark' title='Permanent Link: Going to Thailand'>Going to Thailand</a></li>
<li><a href='http://compadre.dk/blog/2009/10/11/late-global-jam-in-copenhagen/' rel='bookmark' title='Permanent Link: Late Global Jam in Copenhagen'>Late Global Jam in Copenhagen</a></li>
</ul></p>]]></content:encoded>
			<wfw:commentRss>http://compadre.dk/blog/2009/04/21/project-euler/feed/</wfw:commentRss>
		<slash:comments>7</slash:comments>
		</item>
	</channel>
</rss>
