Algorithm Thinking
[PS] 소수 출력
오늘도 타는중
2022. 6. 22. 19:32
💡자연수를 받아 해당 수까지의 소수 출력하기 (-) 포함

*Try 1

—> 2만 출력됨. (풀이 실패)
*Search
오랜 고민 끝에, 실제 디버깅 해보니 i가 3일때 실행이 안되며, 안쪽 반복문도 조건문이 잘못되어있음을 깨달음. result 저장문의 위치도 달라져야 하며 여러 생각해야할 부분이 많았음. continu문을 써보기로 함.

*Try 2
public class Sosu {
public static void main(String[] args) {
Solution so = new Solution();
String output = so.listPrimes(12);
System.out.println(output);
}
}
class Solution {
public String listPrimes(int num) {
// TODO:
String result = "2";
Outer : for(int i = 3;i<=num;i++){
for(int j = 2;j < i; j++){
if(i % j == 0){
// break Outer;
continue Outer;
}
}
result = result + '-' + (i+"");
// break;
}
return result;
}
}
Success Solving the Problem!
*후기
반복문이 많이 약하다는 것을 알았으며, continue와 break문의 활용법을 배울 수 있었다. 굉장히 장시간을 투자해 푼만큼 뿌듯하지만 너무 오래걸려버렸다... for문에 대한 이해도도 더 올라간 것 같다.
*Insight
- 반복문에 대한 이해도 상승
- continue문과 break문 활용법
- continue와 break 사용 시, 레이블 활용법