[BOJ / 백준] 6219 소수의 자격 (S3 / 수학) - Python
링크https://www.acmicpc.net/problem/6219 문제 해석a에서 b사이의 소수 중 d를 포함하는 수가 몇 개인지 구하라 입력첫 번째 줄 : a b d a : 시작 값 b : 마지막 값 d : 포함할 숫자 출력d를 포함하는 숫자의 개수 풀이 & 코드 해석소수를 구하는 가장 빠른 방법은 에라토스테네스의 체입니다. 에라토스테네스의 체를 구현하는 방법은 아래 링크에 설명되어 있습니다.https://angelplayer.tistory.com/391 [알고리즘] 소수 (Prime)소수 구하기 - 숫자 N의 소수 판정 방법 1 ~ $\sqrt{N}$까지 N을 나누어 떨어지게 하는 수가 있는지를 확인 - 에라토스테네스의 체 사용하기 각 수는 임의의 값 n * n 제곱하여 나오는 ..