php-rsa

rsa.php

<?php

# Code ported from http://code.activestate.com/recipes/578838-rsa-a-simple-and-easy-to-read-implementation/

function getPrimes($start, $stop)
{
	$primes = array(2);
	$range = range(3, $stop + 1, 2);

	foreach ($range as $n) {
		foreach($primes as $p) {
			if ($n % $p === 0) {
				break;
			}
		}
		
		$primes[] = $n;
	}
	
	var_dump($primes);
}

getPrimes(10, 1000);