[JAVA 자바] 백준 1929번 소수 구하기

자바 백준 1929번 소수 구하기

 저번에 풀었던 백준 2581번 소수 코드를 그대로 사용하였지만 조건이 10000(만)에서 1000000(백만)으로 확 커지는 바람에 시간 초과 오류가 발생하였다. 

그래서 더욱더 간단하게 할 수 있는 코드를 찾아내었다.

백만 까지의 값을 int형 배열에 넣어주고 맨처음 2부터 2씩 증가하는 값들의 배열 값을 0으로 만들어주고 그 후로도 i의 값이 1씩 증가하는 값들을 그 크기 만큼 더하며 그 위치 값을 0으로 만들어준다. 이렇게 하면 처음에는 백만번째까지의 2의 배수 배열들 값이 0이 되고 3의 배수 배열들 값이 0, 4의배수..... 이렇게 커지게 된다.

배열 값이 0이면 continue를 통해 다음 값으로 넘어간다.

이렇게 해서 만든 코드이다.