paster

<?php

find_prime_factor(600851475143);

function find_prime_factor($shit) {
	$divide = 3;
	
	while($divide < $shit) {
		if(!($shit % $divide) && is_prime($shit / $divide))
			die('wooohoo '.($shit/$divide)."\n");			

		$divide = $divide + 2;
	}

	die("shouldn't end up here\n");
}

function is_prime($shit) {
	if(!($shit % 2)) return false;

	$divide = 3;

	while($shit % $divide && $divide < ($shit/2)) {
		$divide = $divide + 2;
	}

	return $shit % $divide;	
}