素数

2003/6/14作成

素数

prime
画面サンプル

素数と言うのは、1かその数自身でしか割り切れない自然数の事を言います。コンピュータと言うのはそもそも計算するために発明されたものですので、むかーしのBASIC風味のプログラムではこういう数値計算っぽいものもよく見かけたような気がします。

プログラム

for( n = 2; ; n++ ) {
    for( m = 2; m < n && n % m != 0; m++ );
    if( n == m ) {
        siprintf( "%d\n", n );
        wait( 100 );
    }
}

ダウンロード

prime.lzh

改良案

素数を判定するのにその数以下の全ての数で割ってみているのでとても低速になっています。素数を高速に求める方法はそれなりにいろいろあったりしますので、そういうのを調べて改良するのもアリでしょう。あとは、オーバーフローのチェックをしていないので、それを付け加えないといけませんね。


あおやぎのさいと2.0P/ECEごっこ