-
checkPrimeNumberTech/Algorithm 2018. 10. 9. 23:39반응형/*Implement findPrimeNumber(k) that returns the k-th prime number.For example, findPrimeNumber(4) should return 7. */@Testpublic 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;}반응형
'Tech > 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