20201002 백준 1978번 에라토스테네스의 체를 이용해 non_prime 이라는 배열에 소수가 아닌 수를 체크하는 것이 중요한 부분이다. 이 문제의 풀이에서는 이미 non_prime 이 1로 존재한다면 굳이 다시 1을 대입하지 않는 조건문을 추가하지 않았으나, 그 조건문을 추가해야 중복되어 체크 (ex. 20 4x5와 5x4에서 모두 1로 대입됨) 되는 일을 막을 수 있고, 에라토스테네스의 체가 추구하는 바와 더 가까... boj20201002psTIL20201002
백준 1978번 에라토스테네스의 체를 이용해 non_prime 이라는 배열에 소수가 아닌 수를 체크하는 것이 중요한 부분이다. 이 문제의 풀이에서는 이미 non_prime 이 1로 존재한다면 굳이 다시 1을 대입하지 않는 조건문을 추가하지 않았으나, 그 조건문을 추가해야 중복되어 체크 (ex. 20 4x5와 5x4에서 모두 1로 대입됨) 되는 일을 막을 수 있고, 에라토스테네스의 체가 추구하는 바와 더 가까... boj20201002psTIL20201002