素数一般指质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。

求一个数的因数可以通过预先求出素数来优化。

求素数

线性筛选

List primes = new ArrayList();
boolean flag[] = new boolean[size];
for (int i = 2; i < size; i++) {
if (!flag[i]) {
primes.add(i);
for (int j = i * 2; j < size; j += i) {
flag[j] = true;
}
}
}
�

204. 计数质数

1175. 质数排列

866. 回文素数

求因子

507. 完美数

1492. n 的第 k 个因子

172. 阶乘后的零

367. 有效的完全平方数

固定因子

326. 3 的幂

面试题 17.09. 第 k 个数

剑指 Offer 49. 丑数