알고리즘 에라토스테네스의 체, 소수, 소인수분해
1. 소수(Prime Number) 1.1. 소수의 정의 소수란 약수가 1과 자기 자신밖에 없는수를 일컫는 말입니다. 1.2. 소수의 특징 N이 소수가 되려면 2<= N <= N-1 2보다 크거나 같고, N-1보다 작거나 같은 자연수로 나누어 떨어지면 안됩니다. 그 이유는 N의 약수중에서 가장 큰것은 N/2보다 작거나 같기 때문입니다. N
1. 소수(Prime Number) 1.1. 소수의 정의 소수란 약수가 1과 자기 자신밖에 없는수를 일컫는 말입니다. 1.2. 소수의 특징 N이 소수가 되려면 2<= N <= N-1 2보다 크거나 같고, N-1보다 작거나 같은 자연수로 나누어 떨어지면 안됩니다. 그 이유는 N의 약수중에서 가장 큰것은 N/2보다 작거나 같기 때문입니다. N
1. 문제 링크 프로그래머스 소수 2. 문제 조건 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 3. 컴퓨팅 사고 에라토스테네스의 체를 사용합니다. 일반