소수 판정
백준 2023번: 신기한 소수
https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 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 26 import sys sys.setrecursionlimit(10000) input = sys.stdin.readline n = int(input()) def isPrime(num): for i in range(2, int(num/2+1)): if num % i==0..
백준 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..