💡합성수 찾기
◽ 문제
◽ 입력 & 출력
◽ 풀이
- 2~3번째 줄: 약수의 개수를 담을 리스트와 합성수를 선언한다
-
5~6번째 줄 for문: 2~n까지 약수의 개수를 구한다.
바깥 for문에서 2부터 안쪽for문에서 1~2 , 3에서 안쪽 for문에서 1,2,3 ....
즉 n의 1~n+1까지 범위를 지정한다. -
8번째 줄: 예를 들어
2 ➡️ 1,2
3 ➡️ 1,2,3
4 ➡️ 1,2,3,4
...
2~n까지 각 숫자에서 i%j == 0 즉 약수면 약수를 저장할 num에 저장한다. -
출력 결과
- 11번째 줄: 약수를 담은 num에서 해당 i의 수를 count()함수를 이용하여 3이상 즉 합성수면 합성수의 카운트를 1증가한다.
- 14번째 줄: 합성수의 개수를 return한다.
- 합성수를 보기위해 tmp리스트를 선언하여 확인해보면 n이하의 합성수를 볼 수 있다.
