Tech/Algorithm
checkPrimeNumber
posoni
2018. 10. 9. 23:39
반응형
/*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;
}
반응형