素数

素数

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

プログラム

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

ダウンロード

prime.zip

改良案

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