다항식이 주어지면 소수인지 확인하십시오.
다항식은입니다 ax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g
. 여기서 각 항은 음수가 아닌 정수로 곱한 상수 (계수)입니다 x
. 계수가 0이 아닌 최고 전력을 차수라고합니다. 이 문제의 경우 최소 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
임의의 두 다항식 (정수 다항식 또는 정수가 아닌 계수를 갖는 것)은 곱하지 않습니다. 따라서, 그것은 프라임 (환원 불가능이라고도 함)입니다.
규칙
- 입력 및 출력은 모든 표준 방법을 통해 이루어질 수 있습니다.
- 입력은과 같은 문자열,과 같은
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
거짓-복합
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