Project Euler 7
forked from Project Euler 3 (diff: 15)
@see http://projecteuler.net/index.php?section=problems&id=7
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;
}
}
