에라토스테네스의 체
백준 2960번: 에라토스테네스의 체
2960번: 에라토스테네스의 체 (acmicpc.net) 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 from math import sqrt n, k = map(int, input().split()) m = [] count = 0 for i in range(n): m.append(i+1) for i in range(2,n+1): if i not in m: continue else: m.remove(i) count+=1 if count == k: print(i) exit(0) f..
백준 1978번: 소수 찾기
1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import math n = int(input()) count=0 num = list(map(int, input().split())) max = max(num) check=[True for _ in range(max+1)] check[0]=False check[1]=False for i in range(2,int(math.sqrt(max))+1): for j in range(i*2,max+1,i): check[j]..
백준 1929번: 소수 구하기
1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 import math m, n = map(int, input().split()) check = [True for _ in range(n+1)] check[0]=False check[1]=False for i in range(2, int(math.sqrt(n))+1): for j in range(i*2, n+1,i): check[j]=False for i in range(m, n+1): if check[..