返回第n个无平方数因数的数

最新推荐文章于 2020-12-16 07:01:58 发布

LifeIsForSharing

最新推荐文章于 2020-12-16 07:01:58 发布

阅读量3.1k

点赞数

分类专栏：算法题文章标签：无平方数完全平方数

本文链接：https://blog.csdn.net/sl1992/article/details/70851355

版权

算法题专栏收录该内容

12 篇文章 1 订阅

订阅专栏

如果一个正整数不能被大于1的完全平方数所整除，那么我们就将该数称为无平方数因子的数。例如，靠前的一些无平方数因数的数是{1,2,3,5,6,7,10,11,13,14,15,17,19…}。给出一个整数n,返回第n个无平方数因子的数。
输入: 输入一个整数n. n的取值范围为1到1,000,000(其中包括1和1,000,000)
输出: 返回第n个无平方数因数的数举例: n = 13, 返回19.


public static int getNum(int n) {
    int count = 0;
    label:
    for (int i = 1; i <= Integer.MAX_VALUE; i++) {
        for (int j = 2; j <= i; j++) {
            if (i % (j*j) == 0) {
                continue label;
            }
        }
        if (++count == n) { return i; }
    }
    return 0;
}

public static long getNoSquareNumber(int n) {
    int count = 0;
    label:
    for (long i = 1; i <= Long.MAX_VALUE; i++) {
        for (long j = 2; j <= i; j++) {
            if (i % (j*j) == 0) {
                continue label;
            }
        }
        if (++count == n) { return i; }
    }
    return 0;
}

public static void main(String[] args) {
    //int的报错，long的正常
    System.out.println(getNoSquareNumber(1000000));

}