多項式が与えられたら、それが素数かどうかを判断します。
多項式はax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g
、各項が定数(係数)にの非負の整数乗を掛けたものですx
。ゼロ以外の係数を持つ最高のパワーは、次数と呼ばれます。この課題では、少なくとも次数1の多項式のみを考慮します。つまり、各多項式にはが含まれますx
。また、整数係数を持つ多項式のみを使用します。
多項式は乗算できます。たとえば、(x+3)(2x^2-2x+3)
等しい2x^3+4x^2-3x+9
。したがって、2x^3+4x^2-3x+9
に因数分解することができるx+3
と2x^2-2x+3
、それは複合体であるので、。
他の多項式は因数分解できません。たとえば、2x^2-2x+3
は2つの多項式の積ではありません(定数多項式または非整数係数を持つ多項式は無視されます)。したがって、それは素数(既約とも呼ばれます)です。
ルール
- 入力と出力は、標準的な方法で行うことができます。
- 入力は、などの文字列、など
2x^2-2x+3
の係数のリスト{2,-2,3}
、または同様の手段です。 - 出力は、素数の場合は真偽値、合成の場合は偽値です。すべての素数に同じ真理値を、すべての合成多項式に同じ偽値を生成する必要があります。
- 入力は少なくとも1次で最大10次です。
- (整数または式の)因数分解または方程式の解法に組み込みツールを使用することはできません。
例
真-プライム
x+3
-2x
x^2+x+1
x^3-3x-1
-2x^6-3x^4+2
3x^9-8x^8-3x^7+2x^3-10
False-複合
x^2
x^2+2x+1
x^4+2x^3+3x^2+2x+1
-3x^7+5x^6-2x
x^9-8x^8+7x^7+19x^6-10x^5-35x^4-14x^3+36x^2+16x-12