Project Euler 129

by uwi
@see http://projecteuler.net/index.php?section=problems&id=129
♥0 | Line 30 | Modified 2009-07-21 07:48:52 | MIT License
play

ActionScript3 source code

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

package {
    import flash.display.Sprite;
    import flash.text.TextField;
    import flash.utils.getTimer;
    // @see http://projecteuler.net/index.php?section=problems&id=129
    public class Euler129 extends Sprite {
        private var _tf : TextField;
  
        public function Euler129() {
            _tf = new TextField();
            _tf.width = 465;
            _tf.height = 465;
            addChild(_tf);
            
            var s : int = getTimer();
            _tf.appendText("" + solve() + "\n");
            var g : int = getTimer();
            _tf.appendText("" + (g - s) + " ms\n");
        }
        
        private function solve() : int
        {
            for(var i : int = 1000001;i < 2000000;i++){
                if((i & 1) == 0 || i % 5 == 0)continue;
                
                for(var v : int = 1, r : int = 1;v != 0;v = (int(v * 10) + 1) % i, r++);
                _tf.appendText("" + r + "\n");
                if(r > 1000000){
                    return i;
                }
            }
            return 0;
        }
    }
}