반소수

정수론에서 반소수(半素數, 영어: 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, …

완전수인 6을 제외한 모든 반소수는 부족수다.

관련 성질

  • 제곱 인수가 없는 반소수 (squarefree semiprime) (OEIS의 수열 A006881)
100보다 작은 반소수 중 제곱 인수가 없는 수, 즉 소수의 거듭제곱을 제외한 반소수는 다음과 같다.
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, …
어떤 반소수 에 대해서, 도 반소수가 되는 수 를 ‘소피 제르맹 반소수’라고 한다. 200보다 작은 소피 제르맹 반소수는 다음과 같다.
4, 10, 25, 34, 38, 46, 55, 57, 77, 91, 93, 106, 118, 123, 129, 133, 143, 145, 159, 161, 169, 177, 185, …
  • 서로 다른 두 소수의 제곱합과 같은 반소수 (OEIS의 수열 A103558)
1000보다 작은 반소수 중 서로 다른 두 소수의 제곱합인 의 형태로 나타낼 수 있는 수는 다음과 같다.
34, 58, 74, 146, 178, 194, 218, 298, 314, 365, 386, 458, 482, 533, 538, 554, 698, 818, 866, 965, …

같이 보기