정보 도우미

소수 (prime number) 본문

Crypto/number theory

소수 (prime number)

정보도우미3 2016. 4. 18. 17:17

1과 자기 자신외에 약수가 존재하지 않는 1보다 큰 양의 정수

  • 소수가 아닌 1보다 큰 정수를 합성수(composite)라 합니다.
  • 소수인 약수를 소인수(prime factor)라고 합니다.

'Crypto > number theory' 카테고리의 다른 글

복소수 정의  (0) 2017.05.22
합동식 (congruence)  (0) 2016.04.22
최소공배수(least common muliple)  (0) 2016.04.19
최대공약수 (great common divisor)  (0) 2016.04.19
약수와 배수  (0) 2016.04.18
Comments