[JAVA] 소수 찾기(에라토스테네스 체)

[JAVA] 소수 찾기(에라토스테네스 체)

728x90

<요점>

소수 란?

1보다 큰 자연수 중 1 과 그 수 자기 자신만을 약수로 갖는 자연수

int형 배열을 n+1 크기로 선언해준다

배열의 값은 0으로 초기화가 되어있는 상태에서 시작

배열의 값이 0이라면 초기값은 소수이기때문에 카운트 해줌

중요한것은!!!!! 그 안에 if문으로 i 값의 배수들은 모조리 없애준다 (1로 값을 바꿔줌)

배수는 소수가 아니기때문에 for문을 사용해서 j = j+i 형식으로 i 만큼 증가해서 배수를 찾는다!

<소스코드>

from http://eungu25.tistory.com/32 by ccl(A) rewrite - 2021-10-10 16:01:43