math_isPrime

定義¶

名前空間: Alice.Math
アセンブリ: Losetta.Runtime.dll
ソースコード: Alice.Math.cs

math_isPrime(number)¶

指定した数値が素数であるかを表す値を取得します。

namespace Alice.Math;
public bool math_isPrime(number value);

説明¶

素数は、1とその数自身のみを約数に持つ数と定義されています。

valueの値がmath_NaN、math_Infinity、math_NegativeInfinityまたは2未満の数の場合、この関数はfalseを返します。

この関数は、試し割り法を用いてvalueが素数であるか、それとも合成数であるかを判定します。この方法では、\(2\)から\(\sqrt{value}\)までの数で割れるかどうかを順々に試し、どんな数でも割れなかった場合に素数であるとみなします。この関数の計算量は\(O(\sqrt{n})\)です。

例¶

次の例では、一桁の自然数のうち、素数のものを表示しています。

using Alice.Math;

for(var n = 0;n < 10; n++)
{
    if(math_isPrime(n))
    {
        print(n);
    }
}