isPrime関数

本ページには広告が含まれています。

引数に指定した数値が素数かどうかを調べます。素数の場合True、素数でない場合Falseを返します。

構文
  1. Boolean = isPrime( 数値 )
引数
数値 必須
素数かどうかを調べたい数値を指定
戻り値
TRUE
素数である
FALSE
素数ではない

プログラム

UWSC

解説

    2-3,6,9,12行目
    UWSC
    CASE式のマッチした式によって処理を分岐。numが2未満であれば4行目>>>、numが2ならば7行目>>>、numを2で割った余りが0ならば10行目>>>を実行。
    4-5行目
    UWSC
    Falseを返して終了します。
    7-8行目
    UWSC
    Trueを返して終了します。
    10-11行目
    UWSC
    Falseを返して終了します。
    13,18行目
    UWSC
    n=3から\(\sqrt{\rm{num}}\)まで2ずつカウントアップ(n=3,5,7,…)。偶数は素数でないことは自明なので3から2ずつカウントアップし奇数についてのみ処理を行う。
    14-17行目
    UWSC
    nで割り切れたらnumは素数ではないので、Falseを返して終了。
    19行目
    UWSC
    13行目>>>でループを抜けなければ素数なのでTrueを返す。

素数とは

素数とは、「1より大きい自然数のうち、1とその数でしか割り切れないもの」を指します。「約数を2個しか持たない自然数」とも言い換えられます。最も小さい素数は2で、2は1と2でしか割り切れません。3も1と3でしか割り切れないので素数ですが、4は1、4以外に2を約数として持っているため素数ではありません。このように「1とその数以外に約数を持つ自然数」のことを合成数といいます。

以下は100までの素数です。背景が水色に塗られている数字が素数です。

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

関連記事

roundOff関数 (自作関数)
指定した位置で四捨五入します。
Collatz関数 (自作関数)
コラッツ数列を求め結果を配列で返します。
primeFactorization関数 (自作関数)
数値を素因数分解した値を格納した配列を返します。
digitSum関数 (自作関数)
数値の各桁の和を返す
divisors関数 (自作関数)
引数に指定した数値の約数のリストを返します。
normalizeAngle関数 (自作関数)
度単位の角度を0~360度に正規化します。
ROMAN関数 (自作関数)
アラビア数字をローマ数字に変換します。
ARABIC関数 (自作関数)
ローマ数字をアラビア数字に変換します。
decToBin関数 (自作関数)
10進数を2進数に変換します。負数・小数の値にも対応しています。
hexToBin関数 (自作関数)
16進数を2進数に変換します。負数・小数の値にも対応しています。