from worktime import wk
@wk.performance_time
def prime_num(data):
result = [True] * data
for i in range(2, data + 1):
if result[i - 1]:
for j in range(i * 2, data + 1, i):
result[j - 1] = False
cnt = sum(map(lambda x: x == True, result))
return cnt - 1
data = 15238
print(prime_num(data))
위 본인이 작성한 함수는 소수의 개수를 구하는 함수지만
어떤 수가 소수인지 알아내는 것은 더 쉬움!