C# 埃拉托色尼筛法
我写了这段代码来查找素数，它运行良好，但计算速度非常慢......我这样做错了吗?我知道我可能真的做错了，但请帮助我！非常感谢！ 使用系统；使用 System.Collections.Generic;命名空间素数{主类{public static void Main (string[] args){列表NoPrime = new List();for(int x = 2; x 编辑:这是新代
..
primes相关内容
在 C 中设计埃拉托色尼筛时减少内存使用
我正在尝试用 C 语言设计一个埃拉托色尼筛，但我遇到了两个我无法弄清楚的奇怪问题.这是我的基本程序大纲.要求用户设置一个范围来显示素数.如果范围最小值低于 9，则将最小值设置为 9.用范围内的所有奇数填充数组. 1) 我试图通过像这样声明可变大小的数组来减少内存使用: if (max 为什么不编译?变量 min 和 max 之前声明为整数，并且包含了 limits.h.我已经注释掉了选
..
R-Lehmann Primality Test 中的模数警告
我花了一点时间来破解 Lehmann 素性测试的 R 实现.我借鉴了http://davidkendal.net/articles/2011/12的功能设计/lehmann-primality-test 这是我的代码: primeTest
..
如何找到一个数作为素数之和?
让我们看看我们想要找到 1 到 1000 之间的所有数字，这些数字表示为两个素数之和.例如 8 = 3+5, 24 = 13+11 现在这可以通过迭代 1 到 1000 之间的素数列表在 O(n^2) 中完成. 有没有办法在小于 O(n^2) 的时间内做同样的事情.有没有一种方法可以在线性时间内做到这一点? 解决方案 制作一个包含 1000 个布尔值的数组 p.如果 i 是质数
..
Python OverflowError:无法将“long"放入索引=大小的整数中
我想使用我在网上找到并稍有改动的算法生成两个非常大的素数. 我在第 5 行收到此错误: Python 溢出错误:无法将“long"放入索引大小的整数中 我的代码: 导入数学def atkin(结束):如果结束> 1):如果不是筛选[i]:继续对于范围内的 j((i*(i + 3) 我该如何修复我的错误? 如果您知道生成大素数的更好方法，那也会很有帮助. 解决方案 以下
..
C 中的质数优化
我尝试打印质数；2 到 100 万.但是控制台上没有打印任何内容.你能检查我的代码吗?我怎样才能更优化这段代码? 这是我的代码: #include #include 主要的(){int num, sr, num2;for (num = 2; num 解决方案 #include #include int main(){int num, sr, num2;int isP
..
质数列表生成器在运行时立即关闭
我正在尝试制作一个质数列表. 素数 = []数字=整数对于范围内的 num (2,100):对于范围内的 x (2, num):如果(数量％x)== 0:经过别的:素数.追加(数量)休息打印(素数)输入() 但是当我尝试打开 .py 文件时它会立即关闭.我认为代码有问题. 解决方案 您的代码执行并完成，但它没有计算素数列表，因为它包含一个错误: 当您测试每个 num 以查看它是否
..
python质数总和
我正在编写一个 python 程序来生成一个数的素数之和，但该程序没有给出正确的结果，请告诉我原因. b=1#生成一个数字列表.而 b 我让它成功生成了一个素数列表，但我无法添加素数. 这是我用来生成素数列表的代码. b=1而 b 解决方案 您的 d 变量在外循环的每次迭代中都会被重置.将初始化移出该循环. 此外，a == 2 检查应该在外循环的每次迭代中只发生一次.将其移出
..
Java 中的 Miller-Rabin Primality 测试
我目前正在从事 Project Euler 并认为如果不这样做可能会更有趣(和更好的学习体验)不只是蛮力解决所有问题.在问题 3 上，它要求求一个数的质因数，我的解决方案是对这个数进行因数分解(使用另一种分解算法)，然后测试这些因数的素数.我想出了这个用于 Miller-Rabin 素性测试的代码(在彻底研究了素性测试之后)，它对于我输入的所有复合奇数都返回 true.有人能帮我找出原因吗?我以为
..
质数码的优化
这是我用python编写的代码，用于计算小于给定数的素数之和. 我还能做些什么来优化它? 导入数学primes = [2,] #primes 存储素数for i in xrange(3,20000,2): #i 是测试编号x = math.sqrt(i)isprime = 真对于素数中的 j:#j 是除法器.只有素数用作除法器如果 j 解决方案 您可以使用一种不同的算法，称为 Erato
..
Project Euler 3 - 为什么这种方法有效?
13195 的质因数是 5、7、13 和 29.600851475143的最大质因数是多少? 我在Project Euler上用自己的方式解决了这个问题，很慢，后来在某人的github账号上找到了这个解决方案.我无法弄清楚它为什么有效.为什么删除了许多因素，等于一个索引?有什么见解吗? def Euler3(n=600851475143):对于范围内的 i (2,100000):而 n %
..
SQL素数函数
如果我有一个数字 X 并且想说 IsPrime(X) = true/false 使用 sql-server 什么是最好的方法? 我是只导入素数表还是有一种算法对较小的素数相当有效? 注意:我对大于约的数字不感兴趣.1000 万. 最终使用了以下内容: 创建函数 [dbo].[isPrime](@number INT)返回 VARCHAR(10)开始声明 @retVal VARC
..
快速确定一个数在 Python 中是否为质数 <1十亿
我目前在 python 中检查数字素性的算法是减慢 1000 万到 10 亿之间的数字.我希望它得到改进，因为我知道我永远不会得到超过 10 亿的数字. 上下文是我无法获得足够快的实现来解决 Euler 项目的第 60 个问题:我在 75 秒内得到问题的答案，而我在 60 秒内需要它.http://projecteuler.net/index.php?section=problems&id=
..
如何在python中生成第1000个素数?
count = 0我 = 11而计数
..
Python 初学者循环(寻找素数)
我确实是 Python 的初学者，所以我为缺乏知识表示歉意，但我问的原因是阅读 Python 手册和教程(http://docs.python.org/2.7/tutorial) 我不是无法完全掌握循环的工作原理.我写了一些简单的程序，所以我想我已经掌握了基础知识，但是无论出于何种原因，这个旨在列出所有小于或等于 n 的素数的程序都不起作用: n = int(raw_input("我应该升到什么
..
Python 是否存在素数相关函数的库?
我刚刚实施了 Miller-Rabin-Test 和一个简单的数字因式分解函数.两者都可以做得更好，至少米勒-拉宾测试是众所周知的. 那么请您告诉我是否存在实现此类常见素数函数的 Python 库，或者为什么不存在此类库? 解决方案 gmpy2 支持多种伪素数测试.Miller-Rabin 测试可作为 gmpy2.is_strong_prp() 使用. gmpy2 还没有任
..
如何生成前 n 个素数?
我正在学习 Ruby 并做一些数学方面的工作.我想做的一件事就是生成素数. 我想生成前十个素数，只生成前十个.我可以测试一个数字以查看它是否是质数，但想知道生成这些数字的最佳方法是什么? 我正在使用以下方法来确定数字是否为质数: class Integer 解决方案 在 Ruby 1.9 中，有一个 Prime 类可以用来生成素数，或测试一个数是否为素数: 需要'prime'
..
在python中找到第n个素数
我用 Python 编写了以下代码段来查找第 n 个数字.我不明白为什么它不起作用.能否请您只给我一个提示或指出到底是哪一点弄乱了它，而不是一个完整的解决方案. term = int(input("你想找什么素数?"))素数列表=[2]def prime_search(term):x=3而 len(prime_list) 解决方案 你不要打印任何东西.您的功能有效. term = int
..
C++ 向量元素计数
在 C++ 中，使用向量头，我如何找到元素的数量? #include #include #include #include #include 使用命名空间标准；int 底漆(int max)；int main(){系统(“暂停")；返回0；底漆(1000)；}int 底漆(int max){向量一种;[1]=2;for (int i=2;i 我最初写的代码对于
..
在 Python 中将数字是否为素数作为布尔值返回
对于上下文，我正在尝试使用 Python 解决 Project Euler 问题 3: 600851475143 的最大质因数是多少? 作为第一步，我正在尝试编写一个函数，该函数将一个数字是否为素数作为布尔值返回.我做了第一次尝试，并检查了以前是如何编写的.我最终得到了以下代码: def isprime(x):极限 = x**0.5我 = 2如果 x 由于某种原因，上面的代码不能
..