第k个数

题目描述

有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。

给定一个数int k，请返回第k个数。保证k小于等于100。

测试样例：

<span style="font-size:18px;">3</span>

返回：

<span style="font-size:18px;">7</span>

某些数仅仅是由素因子3、5、7构成的，例如：3、5、7、9...等等。但是：30，并不是，因为它包括了2；

那么仅仅使用循环来判断就可以了。

public class KthNumber {
public int findKth(int k) {
// write code here
int i = 3;
int count = 0;
while(count < k){
if(i % 2 != 0){
int b = i;
while(b % 3 == 0||b % 5 == 0||b % 7 == 0){
if(b % 3 == 0){
b = b / 3;
}else if(b % 5 == 0){
b = b / 5;
}else if(b % 7 == 0){
b = b / 7;
}
if(b == 1){
count ++;
}
}
}
i++;
}
return --i;
}
}

    测试数据地址： http://www.nowcoder.com/practice/d5e776441a6e41ae9f9859413bdc1eca?tpId=8&tqId=11031&rp=3&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking