1. 행렬에서 배수 지우기

아마 학교 교육에서 기본적인 알고리즘들을 구현하는 프로젝트들을 만들 것입니다.

그중에서 가장 흔하고 많이 사용하는 프로젝트가 '소수 구하기'일 겁니다.

소수 구하는 방법이 여러가지가 있지만, 그 전에 그보다 더 기본적인 것을 공부하고자 '배수 지우기'를 해볼까 합니다.

예를들어 n이라는 숫자를 넣으면

1에서 100까지 n의 배수들을 따로 지우는 겁니다.

일단 어떤 행렬에서 1에서 100까지 숫자를 넣어줍니다.

이제 여기서 n이라는 숫자를 넣으면 n의 배수들을 지워주는 블록을 만들 예정입니다.

일단 기본 구조는 위와 같습니다. n을 입력하면 n을 기반으로 배수를 찾도록 하는데, 그 반복문은 i를 1부터 차례대로 늘리면서 비교해 나갈 예정입니다. 반복문의 횟수는 리스트의 수만큼만 하고 종료하면 됩니다.

이제 비교문을 넣어서 이 수가 n의 배수인가를 알아봐야 합니다. n의 배수인걸 아는 아주 쉬운 방법은 나눠보고 떨어지는 수가 0인지 아닌지 확인하면 됩니다. 만약에 나머지가 0이라면 배수인 것입니다.

이제 실행해봅니다.

블록에 '2'를 넣어보고 돌려보면 2의 배수들(2를 포함하여)이 리스트에서 삭제되었음을 확인이 가능합니다.