math_isPrime
指定した数値が素数であるかを表す値を取得します。
定義¶
名前空間: Alice.Math
アセンブリ: Losetta.Runtime.dll
ソースコード: Alice.Math.cs
math_isPrime(number)¶
指定した数値が素数であるかを表す値を取得します。
引数 | |
---|---|
value |
判定対象の数値。 |
戻り値 | |
---|---|
number |
value が素数であればtrue 、それ以外の場合はfalse 。 |
対応 | |
---|---|
AliceScript | RC1、RC2、GM、2.0、2.1、2.2、2.3、3.0、4 |
AliceSister | GM、2.0、2.1、2.2、2.3、3.0、4 |
Losetta | 0.8、0.9、0.10、0.11 |
説明¶
素数は、1
とその数自身のみを約数に持つ数と定義されています。
value
の値がmath_NaN、math_Infinity、math_NegativeInfinityまたは2
未満の数の場合、この関数はfalse
を返します。
この関数は、試し割り法を用いてvalue
が素数であるか、それとも合成数であるかを判定します。この方法では、\(2\)から\(\sqrt{value}\)までの数で割れるかどうかを順々に試し、どんな数でも割れなかった場合に素数であるとみなします。この関数の計算量は\(O(\sqrt{n})\)です。
例¶
次の例では、一桁の自然数のうち、素数のものを表示しています。