소수(prime number)

  다른 뜻에 대해서는 소수(decimal) 문서를 참조하십시오.

1 개요

prime number, prime

素數

소수

• 1과 자기 자신만을 약수로 가지는 수
• 양의 약수가 1과 자신 뿐인 1보다 큰 자연수
• 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수
• 1과 자기 자신 외의 양의 약수를 가지지 않는 1보다 큰 자연수
• 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수
• 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는, 1보다 큰 자연수
• 예: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, …

 

2 특이한 소수

• 윌슨 소수
• 메르센 소수
• 쌍둥이 소수
• 페르마 소수
• 가우스 소수
• 소피 제르맹 소수

3 같이 보기

• 정수
• 합성수
• 자연수
• 소수정리
• 소수 판별
• 소인수, 소인수 분해
• 에라토스테네스의 체
• 함수 is_prime()

4 참고

• 위키백과 "소수 (수론)"
• 다음백과 "소수(prime number)"
• 네이버백과 "소수(prime number)"