DAY 11 #2 합성수 찾기

이 문제는 이중 for문을 써야 했다.

 

합성수를 찾는 과정이 조금 난잡했다..

패턴은 알겠는데..

누굴 제외하고 포함하는 게 정말 힘들었다.

 

그래서 사용하는 게 이중 for문이었다.

풀기위한 나의...합성수 세기

문제는 짝수로 계산하자니 2는 빼야 하고..

홀수로 빼자니 3은 소수고 15는 합성수고..

 

for i로 먼저 n까지 범위를 정하고

for j로 i와 나누면서 j가 i까지 계산하면서

j와 i가 같아지는 즉 자기 자신을 나누게 된다.

n이 2라면 j는 1,2

n이 6이라면 j는 1,2,3,4,5,6까지

나누어준다.

 

이때

예를 들어 6이 합성수라면 저 숫자 중에서

나눠지는 애들이 하나라도 있을 것이고

그렇게 나누어지는 애들을 하나씩 더해주었다. 

그리고 하나라도 나누어지면 그 친구는 더 이상 해줄 필요가 없기 때문에

break를 해주어야 한다. 

 

만약 아무도 나누어지지 않는다면 그 수는 소수가 되는 것이다. 

 

굉장히 어려웠다.....

나는 과연 이런 문제가 두 번 나왔을 때 풀 수 있을까..?!