마법사의 코딩

소수 : 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수를 의미 📝 1부터 100사이의 소수구하기 코드구현 📝 에라토스테네스의 체 범위에서 합성수를 지우는 방식으로 소수를 찾는 방법 1. 1은 제거 2. 지워지지 않은 수 중 제일 작은 2를 소수로 채택하고, 나머지 2의 배수를 모두 지운다. 3. 지워지지않은 수 중 제일 작은 3을 소수로 채택하고, 나머지 3의 배소룰 모두 지운다. 4. 지워지지 않은 수 중 제일 작은 5를 소수로 채택하고, 나머지 5의 배수를 모두 지운다. n = 100 a = [False, False] + [True]*(n-1) primes=[] for i in range(2, n+1): if a[i]: primes.append(i) for j in range(i*2, n+..

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.(1은 소수가 아닙니다.) 🔗 제한 사항 - n은 2이상 1000000이하의 자연수입니다. 🔗입출력예 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5..