BugTrack-ライブラリ/3

トップ 差分 一覧 Farm ソース 検索 ヘルプ RSS ログイン

素数判定

  • 投稿者: さいとう
  • カテゴリ: 新規
  • 優先度: 普通
  • 状態: 提案
  • 日時: 2006年06月27日 01時22分01秒
提案 着手 完了 リリース済 保留 却下

内容

概要

素数であれば、その数を返します。素数でなければ 0 を返します。引数は数字 ( 2 以上の整数) です。(このへん、甘い)

ソース

#! /usr/bin/gawk -f
BEGIN {
  print is_prime( 13 );
  print is_prime( 14 );
}
#=====================================================================
# is_prime()
# - return number, if it is prime number.
# - return 0, if it is not prime number.
function is_prime( num,   div ) {
  for ( div = 2; div <= num; div++ ) {
    if ( div * div > num ) {
      return num;
      break;
    }
    if ( num % div == 0 ) {
      return 0;
    }
  }
}
#=====================================================================

実行方法

上記スクリプトを参考にしてください。

awk のバージョン

特に異存なし。

ライセンス

GPL でお願いします。


コメント

{{comment}}