목록2021/03/13 (1)
hmk run dev
백준 4948 베르트랑 공준 풀이
www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 정답코드 import math def IsPrime(num): #소수인지 판별하는 함수 a = int(math.sqrt(num)) # 루트2 루트3 루트4(2) 루트 5 루트 6 if num == 1: return False else: for i in range(2, a+1): if num % i == 0: return False return True Num_list = list(range(2,24691..
Algorithm
2021. 3. 13. 20:20