반소수

정수론에서 반소수(半素數, 영어: semiprime 세미프라임^[*])는 정확히 두 개의 소수(素數)의 곱으로 이루어진 수다. 소수는 무수히 많으므로, 반소수 또한 무수히 많다.

반소수 목록

100보다 작은 반소수는 다음과 같다. (소수의 거듭제곱 포함) (OEIS의 수열 A001358)

4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, …

관련 성질

• 제곱 인수가 없는 반소수 (squarefree semiprime) (OEIS의 수열 A006881)

200보다 작은 자연수 중 제곱 인수가 없는 반소수, 즉 소수의 거듭제곱을 제외한 반소수는 다음과 같다.

6, 10, 14, 15, 21, 22, 26, 33, 34, 35, 38, 39, 46, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, 106, 111, 115, 118, 119, 122, 123, 129, 133, 134, 141, 142, 143, 145, 146, 155, 158, 159, 161, 166, 177, 178, 183, 185, 187, 194, …

• 서로 다른 두 소수의 제곱합과 같은 반소수 (OEIS의 수열 A103558)

2000보다 작은 자연수 중 서로 다른 두 소수의 제곱합인 $p^{2}+q^{2}$의 형태로 나타낼 수 있는 반소수는 다음과 같다.

34, 58, 74, 146, 178, 194, 218, 298, 314, 365, 386, 458, 482, 533, 538, 554, 698, 818, 866, 965, 1082, 1202, 1322, 1418, 1538, 1658, 1685, 1706, 1853, 1858, 1874, …

같이 보기

• 소수 (수론)