2011-01-11から1日間の記事一覧

2011-01-11

素数その２

奇数のみでやってみると当然半分くらい。 using System; using System.IO; namespace PN2 { class Program { const int MAX = 10000000; static readonly double SQRTMAX = Math.Sqrt(MAX); static readonly double TPS = TimeSpan.TicksPerSecond; static b…

2011-01-11

素数

演算、出力とも1秒くらいでした。馬鹿正直にエラトステネスのふるいを実行…どう考えても奇数だけ処理した方が早いでしょう。 using System; using System.IO; namespace PN1 { class Program { const int MAX = 10000000; static readonly double SQRTMAX =…