Project Euler 234(unsolved)
♥0 |
Line 61 |
Modified 2009-07-30 04:47:14 |
MIT License
archived:2017-03-30 04:51:42
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/p8zo
*/
package {
import flash.display.Sprite;
import flash.text.TextField;
import flash.utils.getTimer;
// @see http://projecteuler.net/index.php?section=problems&id=234
public class Euler234 extends Sprite {
private var _tf : TextField;
public function Euler234() {
_tf = new TextField();
_tf.width = 465;
_tf.height = 465;
addChild(_tf);
var s : int = getTimer();
t(solve());
var g : int = getTimer();
t((g - s) + " ms");
}
private function solve() : int
{
var primes : Array = doEratosthenes(1001000);
var i : int, j : Number;
var sum : Number = 0;
for(i = 0;primes[i] <= 999983;i++){
var pcur : int = primes[i];
var pnex : int = primes[i + 1];
var candi : Object = {};
for(j = pcur * pcur + pcur;j < pnex * pnex;j+=pcur)candi[j] = candi[j] ? 2 : 1;
for(j = pnex * pnex - pnex;j > pcur * pcur;j-=pcur)candi[j] = candi[j] ? 2 : 1;
for(var key : String in candi){
if(candi[key] == 1 && Number(key) <= 999966663333){
sum += Number(key);
}
}
}
}
private static function doEratosthenes(n : int) : Array
{
var ar : Vector.<uint> = new Vector.<uint>(n / 2 - 1);
var i : int;
for(i = 0;i < ar.length;i++)ar[i] = 1;
var sq : int = (Math.sqrt(n) - 3) >> 1;
for(var p : int = 0;p <= sq;p++){
if(ar[p] == 1){
var m : int = (p << 1) + 3;
var m2 : int = m << 1;
for(var mm : int = m * m;mm <= n;mm += m2){
ar[(mm - 3) >> 1] = 0;
}
}
}
var ret : Array = [2];
for(i = 0;i < ar.length;i++){
if(ar[i] == 1)ret.push((i << 1) + 3);
}
return ret;
}
private function t(o : *) : void
{
_tf.appendText("" + o + "\n");
}
}
}