factorization & isPrime

factorization.as

//정수의 인수분해
function factorization( a:int ):Array
{
	var primes:Array = [];
	var factor:int = 2;
	if( a<2 ) return [ a ];
	while( a>1 )
	{
		while( a%factor ) ++factor;
		primes.push( factor );
		a /= factor;
	}
	return primes;
}

isPrime.as

//정수의 소수판별
function isPrime( a:int ):Boolean
{
	var sqrt:int = Math.sqrt( a );
	if( a<2 ) return false;
	for( var i:int=2; a%i&&i<=sqrt; ++i );
	return sqrt+1 == i;
}