숫자를 인풋 하면 그 숫자보다 큰 소수 찾는 방법을 만들려 합니다..
소수 찾는 방법으로
def brute_prime(num):
count = 2
while num % count == 0:
count += 1
count <= num**(0.5)
num += 1
return num
num 를 넣으면 (2, sqrt(num)) 까지의 숫자를 나눠서 remainder 가 0 이 나오면
num 이 +1 증가하고 나눠서 0 으로 나오는 숫자가 없으면 num 이 아웃풋 되는걸 원하는데
제대로 되질 않아욧... 어떤게 문제인가요
num까지의 에라토스테네스의 체로는 num보다 큰 소수를 찾을 수 없음. 자연수 n과 2n사이에는 반드시 소수가 하나 존재하니까 2*num까지의 에라모르겠다의 체를 만들고 num보다 큰 소수를 찾으면 되겠지