문제
1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.
소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.)
제한 조건
n은 2이상 1000000이하의 자연수입니다
풀이
package Programmers.level1;
public class problem17 {
public static void main(String[] args) {
problem17 pb = new problem17();
int n = 5;
int test = pb.solution(n);
System.out.println("restult : " +test);
}
public int solution(int n) {
int cnt = 0;
for (int i = 2; i <= n; i++) {
boolean flag = true;
for(int j=2; j<i; j++){
if(i % j == 0 ){
flag = false;
break;
}
}
if(flag){
cnt++;
}
}
return cnt;
}
}
'Algorithm > Programmers(Java)' 카테고리의 다른 글
[Programmers] 문자열 내 p와 y의 개수 (0) | 2020.01.30 |
---|---|
[Programmers] 약수의 합 (0) | 2020.01.30 |
[Programmers] 이상한 문자 만들기 (0) | 2020.01.30 |
[Programmers] 가운데 글자 가져오기 (0) | 2020.01.28 |
[Programmers] 문자열을 정수로 바꾸기 (0) | 2020.01.28 |