[알고리즘] 배열(5) : 소수(에라스토테네스 체) (JAVA)

문제

풀이

• 배열의 크기는 입력받은 int+1 의 크기만큼 만들어 줘야한다.
• 입력받은 숫자의 배수의 값을 1로 설정한다.
• int배열의 초기값은 0이다.

if(ch[i] == 0){
         answer++;
        for(int j=i;j<=n;j=j+i){
        	ch[j] = 1;
        }

i 의 배수에 값을 1넣어주고,
ch[i] == 0 일때, answer++을 해준다.

소스코드