2013-08-11から1日間の記事一覧

素数を求める(配列を使う練習)

C#

エラトステネスのふるいで、素数を求めます。配列を使う練習。 using System; namespace Example { class MainClass { public static void sieve(int n) { bool[] primes = new bool[n+1]; for (int i = 2; i <= n; i++) primes[i] = true; for (int i = 2; …