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;
}


반응형