소수(Prime number)란?
0.01 같은 숫자가 아니라
1보다 큰 수 중, 약수가 1과 자기 자신 뿐인 수를 뜻한다.
즉 1과 자기자신 이외에 나누어 떨어지는 수가 없다.
소수에 대해 더 알고 싶은 분은 아래의 링크를 참고하면 된다.
https://ko.wikipedia.org/wiki/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0)
소수 (수론) - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 각각의 자리에 놓인 숫자와 소수점을 통해 나타낸 실수(小數)에 대해서는 소수 (기수법) 문서를 참고하십시오. 좌측은 소수, 우측은 합성수. ...소수란 1보다 큰
ko.wikipedia.org
소수를 구하는 규칙은 아래와 같고,
1. 찾고자 하는 범위의 자연수를 나열한다.
2. 1은 지운다.
3. 2부터 시작하여, 2의 배수를 지워나간다.
4. 다음 소수의 배수를 모두 지운다
100 이하의 소수는 아래와 같다.
오늘은 소수를 구하는 함수를 만들어 보도록 하겠다.
방법은 두 가지로 풀어본다.
첫 번째 방법은 다소 복잡하다..
아래의 재생 버튼▶을 누르면 실행창을 확인할 수 있다.
0을 입력하면 실행이 종료된다.
두 번째 방법은 간결하다.
아래의 재생버튼▶을 누르면 실행창을 확인할 수 있다.