标签：primes
-
将Primes和Python代码转换为Java代码 - java
基本上，我需要将Python中的以下代码转换为Java的帮助。 在过去的一天中，我尝试学习一些Python，以便可以对其进行转换，但是有些事情我不理解。我尝试用Java实现它，但仍然无法正常工作。没有看到“正确的” Java翻译，我看不到算法哪里出错了，以及我的转换哪里出错了。该代码使用动态编程来评估所有小于n的素数之和。如果我没记错的话，“断言”是java […]
-
Python语言的isPrime函数 - python
因此，我可以通过互联网的一点帮助解决这个问题，这就是我得到的: def isPrime(n): for i in range(2,int(n**0.5)+1): if n%i==0: return False return True 但是我的问题确实是如何做到的，但是为什么。我知道即使1也不被认为是“质数”，并且我理解如果将其除以该范围内的任何值，它将自动不 […]
-
了解我的素数计算和素数JFrame发生了什么 - java
It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current fo […]
-
为什么与Java或C＃中的相同算法相比，Python中的这种原始筛子这么慢？ - java
我正在尝试为Euler项目解决方案建立一个筛子。我需要预充至大约100M，最好选择更高。 我有这个实现的工作正常，但非常慢： class Primes: __size = None __sieve = [] __primes = [] def __init__(self, size): self.__size = size self.__sieve = [T […]
-
素数生成器逻辑 - java
我应该创建一个类PrimeNumberGenerator，该类具有方法nextPrime，该方法将打印出所有质数，直至用户输入的数字。 例） Enter a Number: 20 2 3 5 7 11 13 17 19 老师告诉我们，我们应该使用嵌套的for循环。我尝试过，但是当我尝试进行内部（嵌套）循环时，我真的很困惑。 这是我的代码：（我稍后将进行测试人 […]
-
如何找到数字中最大的平方(Java) - java
我想将数字分解为该数字和其他数字中最大的平方的乘积，但我仍然陷入困境。我真的很感谢一些建议。到目前为止，这是我所做的： 我将输入中的数字作为因数分解为质数，并将质数序列放入ArrayList中。从某种意义上说，数字是经过排序的，因此序列中的数字正在增加。 例如， 996 is 2 2 3 83 1000 is 2 2 2 5 5 5 100000 is 2 […]
-
原始性检查 - java
每个素数均采用6k + 1或6k-1的形式。为了检查数字是否为质数，我们可以使用以下算法。我看过基于这些算法编写的程序。 public boolean isPrime(int n) { if (n <= 1) return false; if (n <= 3) return true; if (n%2 == 0 || n%3 == 0) retu […]
-
滑动窗口和备忘录的计算 - python
我正在研究Euler问题50，该问题指出： 质数41可以写为六个连续质数之和： 41 = 2 + 3 + 5 + 7 + 11 + 13 这是连续质数的最长总和，加成小于一百的质数。 小于一千的连续质数的最长总和加一个质数，包含21个项，等于953。 小于一百万的素数可以写为最连续的素数之和？ 为了确定素数P中的项（如果可以将其全部写为素数之和），我使用所有 […]
-
找出小于n的最大素数，其中n =〜10 ^ 230 - python
当n可以达到〜10 ^ 230时，找到小于n的最大素数的解决方案有什么问题吗？有什么更好的建议吗？ 这是我在Python中使用以下版本的Miller-Rabin素数测试的尝试: from random import randrange small_primes = [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 4 […]