如何查找数字的所有因数

来源:百度知道 编辑:UC知道 时间:2024/06/22 04:42:22
因数就是所有能够整除原数的数,不是质因数。

class T {
public static void main(String[] args) {
long start = System.currentTimeMillis();
int to;
for (int i = 2; i <= 100; i++) {
System.out.print(i + "的因子为:");
to = (int) Math.sqrt(i);
for (int j = 2; j <= to; j++) {
if (i % j == 0) {
System.out.print(j + " ");
if (j != i / j) {
System.out.print(i / j + " ");
}
}
}
System.out.println();
}
long end = System.currentTimeMillis();
System.out.println("Time:" + (end - start) + "ms");
}
}