[level 1] Title: 소수 찾기, Time: 211.77 ms, Memory: 54 MB -BaekjoonHub

Author: SHIMHUN

프로그래머스/1/12921. 소수 찾기/README.md

@@ -0,0 +1,60 @@
+# [level 1] 소수 찾기 - 12921 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/12921) 
+
+### 성능 요약
+
+메모리: 54 MB, 시간: 211.77 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 75.0<br/>효율성: 25.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 05월 16일 23:55:05
+
+### 문제 설명
+
+<p>1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. </p>
+
+<p>소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.<br>
+(1은 소수가 아닙니다.)</p>
+
+<h5>제한 조건</h5>
+
+<ul>
+<li>n은 2이상 1000000이하의 자연수입니다.</li>
+</ul>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>n</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>10</td>
+<td>4</td>
+</tr>
+<tr>
+<td>5</td>
+<td>3</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<p>입출력 예 #1<br>
+1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환</p>
+
+<p>입출력 예 #2<br>
+1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/1/12921. 소수 찾기/소수 찾기.java

@@ -0,0 +1,21 @@
+class Solution {
+  public int solution(int n) {
+      int answer = 0;
+            
+      for(int i = 2; i <= n; i++){
+          boolean chk = true;
+          for(int j = 2; j*j <= i; j++){ //배수 지우기
+              if(i % j == 0){
+                  chk = false;
+                  break;
+              }
+          }
+          if(chk){
+              answer++;
+          }
+      }
+      
+     return answer;           
+      
+  }
+}