본문 바로가기
Algorithm

checkPrimeNumber

by ByteBridge 2018. 10. 9.
반응형


/*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