数学基础 求第k个数

来源:互联网 发布:网站模板php 卖房网 编辑:程序博客网 时间:2024/06/05 16:35

这里写图片描述
因子也就是只能由这几个数字乘积得到。设计了一个递归方法,去判断这个数字是否为符合要求的数字。

public int findKth(int k) {        // write code here        //定义一个计数器        int count = 0;        for(int i = 2;count <= 100;i ++){            if(isPrimeNumber(i)){                count ++;            }            if(count == k) return i;        }        return 0;    }    //判断是否符合条件    private boolean isPrimeNumber(int num){        int temp = num;        if(num % 3 == 0) num = num / 3;        if(num % 5 == 0) num = num / 5;        if(num % 7 == 0) num = num / 7;        if(num == 1) return true;        if(temp == num) return false;        return isPrimeNumber(num);    }
0 0
原创粉丝点击