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

本文主要是介绍返回第n个无平方数因数的数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

如果一个正整数不能被大于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));}

本文参考:
http://www.imooc.com/wenda/detail/285048

这篇关于返回第n个无平方数因数的数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---