jae_coding

문제 문제 링크 문제 접근 에라토스테네스의 체 알고리즘 사용 에라토스테네스 위키피디아 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 코드 import sys input = sys.stdin.readline a, b = map(int, input().split()) result = 0 array = [True for _ in range(int(pow(b, 0.5)) + 1)] # 에라토스테네스의 체 (10 ** 7까지 리스트 적용) for i in range(2, int(pow(b, 0.5)) + 1): if array[i]: j = 2 while i * j

문제 문제 링크 문제 접근 숫자가 1보다 작거나 같으면 소수가 아니다. 2로 나누어 떨어진다면 소수가 아니다. (2일 경우는 제외) 3이상일 경우에 루트를 씌운 값보다 작을 경우 나누어서 0 일 경우에는 소수가 아니다. 나머지 경우에는 소수가 된다. 리스트에서 소수인 경우의 수를 합하면 결과값이 도출된다. 코드 import sys input = sys.stdin.readline def is_prime_number(number): if number