반응형
/*Implement findPrimeNumber(k) that returns the k-th prime number.
For example, findPrimeNumber(4) should return 7. */
@Test
public int findPrimeNumber(int k){
int i = 2;
int step = 0;
while(true){
if(isPrimeNumber(i)){
step ++;
if(step == k){
return i;
}
}
i++;
}
}
public boolean isPrimeNumber(int k) {
for(int i=2;i<k;i++){
if(k%i==0){
return false;
}
}
return true;
}
반응형
'Algorithm' 카테고리의 다른 글
Java - integer converto to bit and bit count (0) | 2018.10.20 |
---|---|
string split and append space (0) | 2018.10.09 |
팰린드롬 (palindrome) 구현 (0) | 2018.02.05 |
Java - 순열 ( Permutation ) (0) | 2017.05.28 |
Java - N 비트 경우의 수 출력 (0) | 2017.05.28 |