素数和因式分解的Java API[已关闭]

Question

我们不允许对书籍、工具、软件库等寻求建议的问题。您可以编辑问题，以便用事实和引文来回答。

我正在寻找用于快速素性测试和大数因式分解的Java API。任何指针都会对我很有帮助。

我找到的资源有：

• BigInteger-没有因式分解
• 素数-处理整数
• LargeInteger-没有因式分解

我期待着一个API使用椭圆曲线分解或二次筛。

另一个资源：使用椭圆曲线方法的因式分解。

限制：10000位数字。

Answer 1

我使用了用Java实现的Eratosthenes算法的筛选

public static ArrayList<Integer> primeNumbers(int end) {
		// generate array of number from 2 to end
		// generate flag array of same size
		// this numbers are inclusive
		int eff = 0;
		ArrayList<Integer> factors = new ArrayList<Integer>();
		if (end < 2) {
			return factors;
		}
		if (end == 2) {
			factors.add(2);
			return factors;
		}
		int numbers[] = new int[end - 1];
		boolean flags[] = new boolean[end - 1];
		int count = 2;
		// lets reset all numbers
		for (int i = 0; i < end - 1; i++) {
			numbers[i] = count;
			flags[i] = true;
			count++;
		}
		for (int i = 0; i < end - 1; i++) {
			if (flags[i]) {
				factors.add(numbers[i]);
				int loop = 2;
				for (long j = numbers[i] * loop; j <= end; j = numbers[i]
						* loop, loop++) {
					flags[(int) (j - 2)] = false;
					eff++;
				}
			}
		}
		// System.out.println(eff);
		return factors;
	}

Answer 2

我建议用普通数学。您可以在这里找到lib here API。你会感兴趣的课程是素数。