LC·Dict

almost prime

숙어C2formal
/ˈɑːl.moʊst praɪm//ˈɔːl.məʊst praɪm/

소인수의 개수가 적은 수, 특히 k개의 소인수를 가진 수

phrase

  1. 1

    소인수의 개수가 적은 양의 정수; 특히 소인수를 중복해서 세었을 때 정확히 k개인 k-almost primeC2

    a positive integer with only a small number of prime factors; specifically, a k-almost prime has exactly k prime factors when multiplicity is counted

    • Every semiprime is a 2-almost prime because it is the product of two primes.

      모든 세미프라임은 두 소수의 곱이므로 2-almost prime이다.

    • Since 18 = 2 × 3 × 3, it is a 3-almost prime.

      18 = 2 × 3 × 3이므로 18은 3-almost prime이다.

뉘앙스 · 쓰임

prime number는 1과 자기 자신으로만 나누어지는 ‘소수’를 뜻하지만, almost prime은 소수가 아니라 소인수가 적은 수를 가리키는 전문 용어입니다. 특히 semiprime은 정확히 두 소수의 곱인 2-almost prime을 뜻하므로 almost prime보다 범위가 좁습니다. 문맥에 따라 almost prime이 ‘소인수가 제한된 수’를 넓게 가리키기도 하므로, 엄밀한 글에서는 k-almost prime처럼 k값을 명시하는 것이 좋습니다.

수학 용어이므로 일반 영어의 almost와 prime을 단순히 조합해 ‘거의 최고급인’이라는 뜻으로 쓰면 어색하거나 오해될 수 있습니다. 정수론에서는 소인수의 개수를 중복해서 세는지 여부가 중요하므로, 정의를 함께 제시하거나 k-almost prime이라고 쓰는 것이 안전합니다. 예를 들어 12 = 2 × 2 × 3은 중복을 세면 3-almost prime입니다.

유의어 뉘앙스 비교

k-almost prime
k개의 소인수를 가진다는 점을 명시하는 더 정확한 표현입니다.
semiprime
정확히 두 소수의 곱인 2-almost prime만을 가리키므로 의미 범위가 더 좁습니다.

반의어

prime number
엄밀한 반의어는 아니지만, 일반적인 almost prime과 달리 소인수가 하나뿐인 수입니다.

어원 · 암기 팁

[English]영어 almost와 prime의 결합에서 나온 수학 용어입니다. ‘소수와 비슷하게 소인수 구조가 단순한 수’라는 생각에서 붙은 이름으로, 정수론에서 k-almost prime처럼 k를 붙여 엄밀하게 사용합니다.

💡 almost prime을 ‘소수는 아니지만 소수 몇 개만 곱한, 소수에 가까운 수’라고 기억하면 쉽습니다. 예를 들어 2 × 3 = 6은 소수 두 개만 곱했으므로 2-almost prime입니다.