인덱스의 번호가 숫자1~N이라고 하면

N의 인덱스는 배열의 갯수보다 1크니까 n+1로 초기화하고

소수는 1보다 큰 자연수 이므로 2부터 돈다


0인 칸을 찾으면 cnt를 카운트한 뒤에


소수의 배수는 자기 이외의 약수를 소수로 가지므로

모두 1로 바꾼다


첫번째 루프

1 2 3 4 5 6 7 8 9 10 ... N

0 1 0 1 0 1 0 1 0 1

2가 소수 cnt = 1


두번째 루프

1 2 3 4 5 6 7 8 9 10 ... N

0 1 1 1 0 1 0 1 1 1

3이 소수 cnt = 2


...


사용한것

list를 0으로 초기화

range의 step


꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!