에라토스테네스의체
[백준 파이썬] # 1929 소수 구하기 (복습 필요)
Silver II # 1929 소수 구하기 링크 : https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 풀이 def isPrime(num): if num == 1: return False else: for i in range(2, int(num**0.5)+1): if num%i == 0: return False return True M, N = map(int, input().split()) for i in range(M, N+1): if isPrime(i): print(i) 후기..
[백준 파이썬] # 1978 소수 찾기
Silver IV # 1978 소수 찾기 링크 : https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 N = int(input()) nums = list(map(int, input().split())) cnt = 0 for i in nums: check = True if i in [0, 1]: check = False for j in range(2, int(i**0.5)+1): if i%j == 0: check = False if check: cnt += 1 print(cnt) 후기 에라노스테네스의 체를 이용해..