gistfile1.rb

def is_prime(num)
	factor = 2
	max = num/2
	while factor <= max 
		if( num%factor == 0 ) then
			return false
		end
		factor+=1
	end
	return true
end

def factors(num)
	factor = 2
	max = num/2
	while factor <= max 
		if( num%factor == 0 ) then
			candidate = num/factor
			puts "CANDIDATE: #{candidate}"
			if is_prime(candidate) then
				puts "WIN: #{candidate}"
			end
		end
		factor+=1
	end
end

numbers = factors(600851475143)