Project Euler 7

by potix2 forked from Project Euler 3 (diff: 15)
@see http://projecteuler.net/index.php?section=problems&id=7
♥0 | Line 73 | Modified 2010-03-22 01:18:45 | MIT License
play

ActionScript3 source code

/**
 * Copyright potix2 ( http://wonderfl.net/user/potix2 )
 * MIT License ( http://www.opensource.org/licenses/mit-license.php )
 * Downloaded from: http://wonderfl.net/c/44GM
 */

//@see http://projecteuler.net/index.php?section=problems&id=7
package {
    import flash.display.Sprite;
    import flash.text.TextField;
    import flash.text.TextFieldAutoSize;
    import flash.events.Event;
    
    public class Euler extends Sprite {
        private function main():void {
        		var n:int = 1;
        		var i:int = 3;
        		while ( n < 10001 ) {
        			if ( isPrime(i) ) {
        				n++;
        			}
        			i += 2;
        		}
        		log('#' + n + ' = ' + (i-2));        		
        }
        
        private function isPrime(n:int):Boolean {
        		return smallestDivisor(n) == n;
        }
        
        private function smallestDivisor(n:int):int {
        		return findDivisor(n, 2);
        }

        private function findDivisor(n:int, testDivisor:int):int {
        		var sq:int = testDivisor * testDivisor;
        		if ( sq > n ) {
        			return n;
        		}
        		else if ( (n % testDivisor) == 0 ) {
        			return testDivisor;
        		}
        		else {
        			return findDivisor(n, testDivisor + 1);
        		}
        }
        
        private function getPrimes(dest:int):Vector.<int> {
        		return VectorUtil.range(1, dest).filter(function(item:int, index:uint, v:Vector.<int>):Boolean {
        			return isPrime(item);
        		}, this);
        }
        
        // setup
    		private var _console:TextField;
        public function Euler() {
        		addEventListener(Event.ADDED_TO_STAGE, init);
        }
        
        private function init(event:Event):void {
        	    	_console = new TextField();
        	    	_console.multiline = true;
        	    	_console.selectable = true;
        	    	_console.autoSize = TextFieldAutoSize.LEFT;
        		addChild(_console);
        		main();
        }
         
        private function log(msg:String):void {
        		_console.appendText("\n" + msg);
        }
        
        private function dumpVector(v:Vector.<int>):void {
        		v.forEach(function (item:int, index:uint, vect:Vector.<int>):void {
        			this.log(item);
        		}, this);       	
        }
        
    }
}
class VectorUtil {
	public static function range(min:int, max:int):Vector.<int> {
		var ret:Vector.<int> = new Vector.<int>(max - min + 1);
		var i:int = 0;
		while(i + min <= max ) {
			ret[i] = min + i;
			i++;
		}
		return ret;
	}
}