class Solution {
public int solution(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
boolean sosu = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
sosu = false;
break;
}
}
if (sosu == true) count++;
}
return count;
}
}
'Playground > 자바문제집' 카테고리의 다른 글
[백준] 11659번 (0) | 2023.03.30 |
---|---|
[프로그래머스] 3진법 뒤집기 (0) | 2023.03.20 |
[프로그래머스] 2016년 (0) | 2023.02.18 |
[프로그래머스] K번째 수 (0) | 2023.02.18 |
[프로그래머스] 문자열 내 마음대로 정렬하기 (0) | 2023.02.18 |