소수를 찾는 방법

소수는 두 개의 다른 정수 (또는 인수)로만 균등하게 나눌 수있는 양의 정수를 설명하는 수학적 개념입니다. 예를 들어, 숫자 2는 자신과 1로만 나눌 수 있기 때문에 소수입니다. 또 다른 소수는 7입니다. 소수는 암호화, 코드 생성 및 분리를 포함하여 수학의 많은 분야에서 중요합니다.

컴퓨터 나 계산기를 사용하여 테스트하려는 숫자의 제곱근을 찾으십시오. 제곱근이 정수이면 그 수가 소수가 아니라는 것을 알고 포기할 수 있습니다. 그렇지 않으면 숫자가 여전히 소수 일 수 있으므로 3 단계로 이동합니다.

테스트중인 숫자를 2와 테스트 된 숫자의 제곱근 사이의 각 숫자로 하나씩 나눕니다. 숫자의 특징 중 하나는 요인 쌍, 요인 중 하나는 제곱근보다 작거나 같아야합니다. 따라서 제곱근까지 모든 숫자를 테스트하면 숫자가 소수임을 확신 할 수 있습니다. 예를 들어 23의 제곱근은 약 4.8이므로 23을 테스트하여 2, 3 또는 4로 나눌 수 있는지 확인합니다. 그럴 수 없으므로 23이 소수입니다.

이렇게하면 문제가 해결되지만 특히 많은 숫자를 한 번에 확인하려는 경우에는 매우 노동 집약적입니다. 이런 이유로 고대 그리스의 한 수학자는 그것을 더 쉽게 만드는 방법을 만들었습니다.

테스트 할 숫자의 범위를 결정하고 정사각형 그리드에 배치합니다. 첫 번째 방법과 마찬가지로 그리드의 너비를 결정하기 위해 제곱근을 찾아야합니다. 그리드가 가능한 한 완벽한 제곱에 가까워지면 작업이 더 짧아집니다.

예를 들어 소수에 대해 1에서 25까지의 모든 숫자를 테스트하려면 다음 5x5 그리드를 만듭니다.

2는 소수이기 때문에 원 2입니다. 이제 2로 균등하게 나눌 수있는 모든 숫자를 X로 줄이십시오. 따라서 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24를 지우십시오. 이 숫자는 1이 아닌 다른 숫자로 나눌 수 있기 때문에 소수가 될 수 없습니다. 즉 2.

3에 동그라미를 치고 이전 단계를 반복하여 이미 줄이 그어진 3의 배수를 모두 지우십시오.

4를 건너 뛰고 줄이 그어진 다음 숫자에 동그라미를 치십시오 (5). 소수입니다. 차트의 모든 숫자가 원으로 표시되거나 줄이 표시 될 때까지 계속합니다. 차트를 완벽하게 정사각형으로 만들었다면 첫 번째 행을 마칠 때쯤에 발생해야합니다.

instagram story viewer

Teachs.ru
  • 공유
instagram viewer