篩法で100000までの素数を探してみる

これまでに、エラトステネスの篩で10000までの素数を探してみる で、 10000までの素数をリストアップしました。また、素朴な素数判定の効率 で、効率アップを検討してみました。

これら2つの成果をもとに、次の桁数へチャレンジしてみます。篩法を使って 100000 までの素数をリストアップする試みです。
 

スペース区切りデータをエクセルにインポートする

自分自身で作ったデータをエクセルに取り込みたいのですが、作ったデータはスペース区切りです。これを改行区切りデータに変換して、エクセルにインポートしてみました。
 

素朴な素数判定の効率

素数とは、1とその数以外には約数をもたない正の整数です。

10までには、2, 3, 5, 7 の4つの素数があります。
 

エラトステネスの篩で10000までの素数を探してみる

エラトステネスの篩で100までの素数を探してみる : R for Radio では、100までの素数を探索しました。今回は、その成果を使ってさらに探索範囲を広げ、10000までの素数探索をしてみます。

 

エラトステネスの篩で1000までの素数を探してみる

エラトステネスの篩で100までの素数を探してみる : R for Radio では、100までの素数を探索しました。今回は、その成果を使ってさらに探索範囲を広げ、1000までの素数探索をしてみます。

エラトステネスの篩で100までの素数を探してみる

エラトステネス(*1)の篩は、ある整数以下の全ての素数を発見するためのアルゴリズムです。英語では、Sieve of Eratosthenes と表記します。



 

シェルコマンドを使って改行コードを変換・削除する

シェルコマンドを使って、改行コードを変換したり削除したりしてみましたので、メモしておきます。
 

Mac OS X：丸数字一覧

Mac OS X で表示できる丸数字の一覧です。
環境依存文字ですので、環境によっては思ったように表示されないことがあります。
 

大寒波到来と最大のメルセンヌ素数発見の報

40年ぶりの大寒波到来で、今日から明日にかけて西日本を中心とした日本列島の広範囲で暴風雪の警告です。
 

iMovie で動画の向きを回転させる

iPhone で撮影した静止画像は、Mac の写真アプリやプレビューで簡単に回転させることができます。

だから、動画も写真アプリで簡単にできるのかと期待したのですが、アラアラ写真アプリで動画の向きを回転させる方法が見つかりません。結局、iMovie に取り込んで動画の向きを変えることにしました。