[Project Euler 07] 10001번째의 소수

소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.

이 때 10,001번째의 소수를 구하세요.

	#python3
	def is_prime_num(num) :
	for i in range(2, int(num**0.5) + 1):
	if num % i==0:
	return False
	return True
	def find_prime_num(seq_range_to) :
	num = 3
	prime_seq = 1
	prime_num = 0
	while prime_seq < seq_range_to :
	if is_prime_num(num) == True :
	prime_seq += 1
	prime_num = num
	num += 2
	return prime_num
	print(find_prime_num(10001))

view raw project_euler_07.py hosted with ❤ by GitHub

primesieve 모듈을 받으면 미친듯이 쉽게 짤 수 있다.

	from primesieve import nth_prime
	print(nth_prime(10001))

view raw project_euler_07(2).py hosted with ❤ by GitHub