잡초의 일지

처음에는 지금껏 풀어왔던 것과 같이, for문을 반복하며 0으로 나누어 떨어지면 소수로 판별하는 방식으로 풀었다. 더보기 func solution(_ n:Int) -> Int { var count = 1 if n >= 3{ for i in 3...n{ // i가 소수인가 판별 후 count ++ var isPrime = true for j in 2...i-1{ if (i%j == 0){ isPrime = false break } } if (isPrime){ count += 1 } } } return count } 하지만, 아무리 코드를 줄여봐도 시간초과가 났고, 접근방식이 잘못되었다고 생각해 찾아보았다. 소수를 구할 때에 가장 콤펙트한 방법은 에라토스테네스의 채를 활용하는것이라고 한다. (아래의 링크에 ..