为什么我的质数代码不适用于大数，即使我使用了eratosthenes的筛子，我也使用了集合而不是列表？
质数代码在处理大数时可能会遇到性能和内存方面的问题。即使使用了Eratosthenes的筛法和集合数据结构，仍然可能存在以下原因导致代码不适用于大数：
- 效率问题：质数判断算法的效率可能会随着数字的增大而降低。使用Eratosthenes的筛法可以提高效率，但对于非常大的数仍然可能需要较长的时间来计算。此外，集合数据结构在插入和查找操作上的效率可能不如列表，尤其是在处理大量数据时。
- 内存限制：质数判断算法需要存储大量的中间结果，对于非常大的数，可能会超出内存的限制。使用集合数据结构可以减少存储空间的需求，但仍然可能无法满足处理大数的需求。
针对这个问题，可以考虑以下优化方案：
- 分段计算：将大数分成多个较小的段进行计算，可以减少单次计算的复杂度和内存需求。可以使用分布式计算框架或者并行计算技术来加速处理。
- 多线程/并行计算：利用多线程或并行计算技术，将质数判断任务分配给多个线程或计算单元同时进行处理，提高计算速度。
- 基于位运算的优化：使用位运算来代替传统的整数运算，可以提高计算效率和减少内存占用。
- 基于近似算法的优化：对于某些应用场景，可以使用近似算法来快速判断一个数是否为质数，而不需要进行完整的质数判断计算。
需要注意的是，以上优化方案仅供参考，具体的优化策略需要根据实际情况进行调整和实现。另外，腾讯云提供了一系列与云计算相关的产品和服务，可以根据具体需求选择适合的产品进行开发和部署。具体产品信息和介绍可以参考腾讯云官方网站。
相关·内容
2回答
我遇到了Eratosthenes筛子的分段实现，它的运行速度将比传统版本快很多倍。有人能解释一下分段如何改善运行时间吗？注意，我想在1，b中找到素数。
它的作用是这样的：(寻找素数到10^9)
我们首先生成在sqrt(10^9)以下的筛分素数，这是交叉倍数所需要的。然后，我们开始将第一个素数2的倍数相交，直到达到2 >= segment_size的倍数，如果出现这种情况，我们使用(multiple - segment_size)计算下一段中该倍数的索引，并将其存储在一个单独的数组(next[])中。然后，我们使用相同的过程交叉下一个筛选素数的倍数。一旦我们在第一段中交叉了所有
浏览 1提问于2014-10-05得票数 4
回答已采纳
1回答
我的程序使用了大量的内存和处理能力，我只能搜索到6000，有什么方法可以减少使用的内存量？这将对未来的编程工作非常有帮助，因为知道如何巧妙地使用内存将是一件很好的事情。
ArrayList<Integer> factor = new ArrayList<Integer>();
ArrayList<Integer> non = new ArrayList<Integer>();
ArrayList<Integer> prime = new ArrayList<Integer>();
Scan
浏览 3提问于2017-05-04得票数 0
在经历了一些 所以帖子 ，我发现 Eratosthenes的筛子 是生成质数的最好、最快的方法。 我想生成两个数字之间的质数，比方说 和 ..。 AFAIK，在Sieve的方法中，空间复杂度是 O(b) ..。 PS:我写了Big-O而不是Theta，因为我不知道空间需求是否可以减少。 我们能降低空间复杂度吗？ Eratosthenes的筛子 什么？
浏览 76提问于2012-09-15得票数 2
回答已采纳
最近，我读了一些关于素数的文章，并决定编写自己的程序来寻找素数(不是为了学校或任何事情，只是出于爱好)。代码如下：
import time
a=[2,3]
e=[0,1,1,1,0,1]
b=0
c=0
d=[]
length=int(input("primes til n?"))
tijd=time.time()
while 1:
d=[]
b=(e.index(0,a[-1])+1)
a.append(b)
if len(e)<length:
e.extend(e*(b-1))
e[(b-1)]=1
if ((b
浏览 10提问于2017-07-14得票数 0
1回答
我目前正在开发一个程序，该程序使用PCSPIM在MIPS汇编中使用递归计算最多200个素数。到目前为止，我已经成功地填充了一个从1到200的数字数组和一个由所有1组成的二进制向量列表。我正在苦苦思索的概念是如何使用堆栈框架来帮助这个过程。
下面是我为堆栈帧准备的内容：
subu $sp,$sp,32 # Set up the stack frame
sw $ra, 28($sp) # save $ra register to the stack
sw $fp, 24($sp) # save $fp register to the stack
a
浏览 5提问于2014-10-10得票数 1
我读过关于Eratosthenes算法的筛子，并试图实现它，代码编译时没有任何错误，但我得到的是空白输出。这是密码：-
#include <stdio.h>
#include <stdlib.h>
#define limit 100000
int main()
{
int prime[limit];
int i,j,t;
int n,m;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&m,&n);
for(i=0;i<=n;i++)
{
prime[i]=1;
浏览 0提问于2015-12-12得票数 1
回答已采纳
我的任务是生成一个包含所有质数到12位数的数组。
我尝试通过首先创建一个函数enumerate来模拟，该函数生成一个包含从2到num的每个整数的数组
var enumerate = function(num) {
array = [];
for (var i = 2; i <= num; i++) {
array.push(i);
}
return array;
};
然后我做了一个函数leaveOnlyPrimes，它遍历并从数组中删除每个数组成员的倍数，直到1/2 max (这不会是每个整数，因为每次迭代数组都会变小)：
var lea
浏览 2提问于2013-08-10得票数 1
5回答
Eratosthenes法的并行筛分法
使用Java，使用C/C++和
为2和4个核心CPU找到阈值的最佳值。
有人能帮我做这件事吗。我正在学习java &C/C++的线程。我需要什么东西来并行这个算法？
浏览 11提问于2012-02-16得票数 1
1回答
我有一个类似下面的代码，我使用它来查找一个范围内的质数(使用Eratosthenes筛子)，并使用OpenMP进行并行处理。在此之前，我有一个预处理阶段，在那里我标记出所有偶数以及3和5的倍数，以便在这一阶段做更少的工作。试验床的共享L3缓存为12MB，物理内存为32 GB。我使用了12个线程。flag阵列为unsigned char。
#pragma omp parallel for
for (i = 0; i < range; i++)
{
for (j = 5; j < range; j+=2)
{
if( flag[i] == 1 &a
浏览 0提问于2011-09-12得票数 1
回答已采纳
给定两个整数N和M (N≤M)，输出N和M之间的所有质数，每行一个。
N和M将是小于或等于1,000,000,000的正整数。N和M之间的差值将小于或等于5,000,000。
样本输入
5 20
样本输出
5 7 11 13 17 19
import java.util.*;
public class primes2 {
public static void main (String[] args){
Scanner scan = new Scanner (System.in);
long num1,num2,i;
num1=sca
浏览 1提问于2012-01-18得票数 1
我正在进行C编程任务，在不使用C的平方根函数的情况下实现Eratosthenes的筛子。下面是我的输出和我的教授的输出，我不确定我的代码中是什么导致了它的错误。有什么想法吗？
下面是预期的输出
Program initiated
1 2 3 5 7 11 13 17 19 23 29 31
37 41 43 47 53 59 61 67 71 73 79 83
89 97 101 103 107 109 113 127 131 137 139 149
151 157 163 167 173 179 181 191 193 1
浏览 0提问于2012-03-19得票数 2
回答已采纳
4回答
我在试着做一个素数列表。我已经对它进行了编码，但它只告诉我1 - 100的质数是1。我不确定为什么会发生这种情况。我也想为它做一个JFrame。
import javax.swing.JOptionPane;
public class ProgrammingAssignment7 {
public static void main(String[] args) {
//Scanner Scan = new Scanner (System.in);
//DECLARE VARIABLES
int x = 1;
int i
浏览 1提问于2013-04-08得票数 0
为了澄清，这与这个问题Sieve of Eratosthenes - Finding Primes Python不同，因为我不想在两个数字之间生成质数，但我想检查一个数字是否是质数。 我编写了以下代码来确定一个数字是否为质数。然后我听说了Eratosthenes算法的筛子，它显然更快，但我不知道如何在下面的代码中编写它？ number1 = int(raw_input("""
Enter any number :- """))
if number1 == 1:
print "1 is a special case. It is
浏览 20提问于2019-02-24得票数 0
3回答
在看了质数筛子代码，以及并发结构是如何工作的之后，我发现它非常优雅。然而，它的效率也非常低，而且IIRC，相当于通过将m除以小于m的每个数来测试m的可除性的O(n^2)操作。我认为我可以改为使用O(n^1.5)操作来检查m的可除性，方法是将m除以小于或等于sqrt(m)的每个数。然而，事实证明这比我预期的要难得多。
我知道这更多的是一个算法问题，但它也是一个与并发性极其相关的问题。如何实现算法的O(n^1.5)版本？
浏览 4提问于2011-02-06得票数 13
回答已采纳
2回答
我很难为Eratosthenes的筛子优化我的代码。该代码对于较小的数字(最多可达10,000)很好，但要运行超过100,000的数字需要很长时间。
import java.util.Arrays;
import java.util.Scanner;
public class SieveOfErasthostenes {
static int num = 1;
static int count = 0;
int i;
static int nthPrime;
public static void main(String[] args) {
浏览 0提问于2014-11-10得票数 3
我已经实现了来解决 problem 。虽然输出是好的，但我的提交超过了时间限制。如何减少运行时间？
int main()
{
vector<int> prime_list;
prime_list.push_back(2);
vector<int>::iterator c;
bool flag=true;
unsigned int m,n;
for(int i=3; i<=32000;i+=2)
{
flag=true;
float s = sqrt(static_cast<float>(i));
fo
浏览 0提问于2010-10-06得票数 1
Project Euler中的问题10。我在那里看到了一些讨论，但只针对C。
我使用以下代码进行计算：
print . sum . sieve $ [2..2000000] where
sieve [] = []
sieve (x:xs) = x : sieve (filter ((/= 0) . (`mod` x)) xs)
这需要很长的时间来计算。我想知道是否有更有效的方法来计算它？
浏览 0提问于2010-12-07得票数 3
回答已采纳
2回答
我需要打印所有小于给定数字n的素数。我可以使用Eratothenes筛子，但该算法的运行时间不是O(n)。这个问题有O(n)时间的解吗？
浏览 2提问于2012-03-15得票数 0
回答已采纳
我使用非常简单的算法尝试了Project Euler的问题10，运行时间看起来像几个小时。所以我在谷歌上搜索了一种有效的算法，并通过找到了这个。代码重现如下：
int main(int argc, char * argv[])
{
int p, i;
int mark_limit;
long long sum = 0;
memset(bitmask, '\0', sizeof(bitmask));
mark_limit = (int)sqrt(limit);
for (p=2 ; p <= mark_limit ; p+
浏览 0提问于2011-09-28得票数 2
回答已采纳
1回答
搜索python质数生成器，我发现：
def primes(n):
if n==2: return [2]
elif n<2: return []
s=range(3,n+1,2)
mroot = n ** 0.5
half=(n+1)/2-1
i=0
m=3
while m <= mroot:
if s[i]:
j=(m*m-3)/2
s[j]=0
while j<half:
s[j]=0
浏览 10提问于2013-07-01得票数 4
回答已采纳
我有点困惑的是，Eratosthenes的筛子(用一个用于所有数字的数组和一个标记复合数字的循环来实现)是否是动态编程的一个例子？有几个朋友告诉我，它的实现方式是一个自下而上的DP的例子，但我很难看到它。子问题到底是什么，您将如何使用自顶向下/递归实现SoE？谢谢你们。
浏览 11提问于2018-02-28得票数 2
4回答
我必须在两个给定的数字a和b之间找到质数，这两个数字的范围都在1和10^12之间。为了做到这一点，我正在使用Eratosthenes筛子。我怎么才能得到这么大的数组呢？如果超过大小10^6，则会出现错误。
浏览 0提问于2016-03-10得票数 0
1回答
我已经写了两个算法来寻找质数。一个isPrime() -基于从3到奇数的平方根的奇数因子来分析(偶数被丢弃)，第二个- isPrime2() -基于所有大于3的素数的形式: p=k*6-1或p=k*6+1。(这些函数将数字1视为素数，但如果您认为1不是素数，则很容易修改此行为！)
第二种算法比第一种算法略快，但使用表格时，它们的速度至少相同。
使用表(如下面的main()所做的)，搜索速度比不使用它们快两倍(搜索前一百万个素数)。您可以验证如下所示，修改while循环中对isPrime()函数的调用：
isPrime(n, NULL);
而不是：
isPrime(n, &tbl[x])
浏览 2提问于2015-05-07得票数 0
在C++ NTL库中，有没有内置的函数可以生成一个给定二进制长度的素数作为Genprime？
如果不是，那么是否需要检查所有给定长度的数字，直到遇到质数？
浏览 1提问于2015-06-11得票数 0
所以我可以用一种更简单的方法来做这件事，但是我正在练习涉及列表的纯函数，但是我不能让它工作。我知道我在作弊，没有提到像排除1这样的事情，也没有通过只列出奇数来节省处理时间，但这不是我在这里关注的重点。要点什么？
def is_prime(n):
for i in range(2, n+1):
if n % i == 0:
return False
return True
def listprimes_upto(n):
result = []
for i in range(2, n):
if is_prim
浏览 3提问于2015-04-09得票数 0
1回答
求一个带循环的素数
、、、
我是一个Java新手，我的作业是编写一个程序，让用户输入一个数字，然后程序检查这个数字是否为质数。
我必须使用任何循环和JOptionPane作为输入。
我已经设法写了这段代码，并且它可以工作：
import static javax.swing.JOptionPane.*;
public class Programmeringsoppgave5 {
public static void main(String[] args) {
int number = 0;
String readNumber = showInputDialog("Wri
浏览 2提问于2015-02-11得票数 0
11回答
如何改进我的素数和算法？
、、、
我已经写了一段代码，它返回值小于200万的所有质数的和。但这需要很长的时间才能得到结果(等待答案需要30分钟)。
有没有人能建议如何让算法更有效？
public static void main(String[] args){
int i,primeNum=1,sumPrime=0,c=0;
while (primeNum<2000000){
int factors=0;
for(i=1;i<=primeNum;i++){
if((primeNum%i)==0) {
浏览 0提问于2013-05-17得票数 2
回答已采纳
2回答
求n个素数
、、、
我不明白为什么这个不起作用。请帮帮我
from math import sqrt
pN = 0
numPrimes = 0
num = 1
def checkPrime(x):
'''Check\'s whether a number is a prime or not'''
prime = True
if(x==2):
prime = True
elif(x%2==0):
prime=False
else:
root=int(sqrt(x))
for i
浏览 1提问于2010-06-13得票数 0
回答已采纳
4回答
我正在对Python中的Eratosthenes实现进行筛选。出现的问题是不是所有的素数都出现了(主要是编号较低的素数)。
下面是我的代码：
def prevPrimes(n):
from math import sqrt
from time import time
start = time()
if type(n) != int and type(n) != long:
raise TypeError("Arg (n) must be of <type 'int'> or <type 'long
浏览 3提问于2012-11-21得票数 0
回答已采纳
我是一个新手java程序员，最近被告知要检查scala的并发实现。我想了一个简单的(尽管不是最好的)并发性的例子是让参与者来解决Eratosthenes的筛子。到目前为止，我已经拼凑了一些东西，但我真的不确定我要走的方向是否接近正确。下面是我当前的代码：
import scala.actors.Actor
import scala.actors.Actor._
import Array._
class PrimeActor(val id: Int) extends Actor {
//Runs one Prime of the Sieve of Eratosthenes
浏览 1提问于2012-08-13得票数 0
回答已采纳
所以我写了一个代码来实现eratosthenes的筛子，它可以很好地用于小的输入！当我带n到1000000000附近时，它就会显示错误，HeapMemoryOutOfSpace。我在这里的一个街区，不知道如何使它为这么大的价值工作。有什么优化可以做吗?？这是一个在线法官，所以，最大值n是一个，我已经提到过。这不是为了比赛，也不是为了我自己的练习。任何帮助都将不胜感激！
import java.io.*;
class PrimeGenerator
{
public static void main(String args[])
{
try
{
BufferedRe
浏览 3提问于2014-11-27得票数 1
回答已采纳
我不确定这个问题是否更适合SE.Math，请告诉我是否应该移动它。
对于它的mpz_nextprime()功能(在给定的数目之后找到下一个伪码)，GMP使用了一个有趣的筛子变体。为了在应用较慢的测试之前清除小素数的倍数(Miller-Rabin和Lucas)，它首先生成一个“碱基”数的残基表。基数可以是数千位长，但由于素数很小，残差很小。然后，它对基数进行小增量迭代，只检查(increment + residue) mod prime而不是base mod prime，这对于大base来说要慢得多。这个算法可以在这里看到：https://github.com/alisw/GMP/blob/ma
浏览 0提问于2022-12-03得票数 2
回答已采纳
目前，我正在尝试比较两种不同的素数生成算法的平均运行时速度。我对Eratosthenes的筛子有一个天真的实现：
std::vector<int32_t> sieve_of_eratosthenes(int32_t n) {
std::vector<int32_t> primes;
std::vector<bool> sieve(n + 1, true);
for (int32_t i = 2; i * i <= n; i++) {
if (sieve[i]) {
for (int j =
浏览 16提问于2022-11-15得票数 3
2回答
计数有限阿贝尔群
、、
我在CGPP姐妹站点上为这个代码高尔夫挑战编写了这段代码。这并不是一个有竞争力的条目，因为我必须从头开始编写所有的函数。(在我的代码中，我甚至没有打过高尔夫球。)
我正在寻找全面提高性能的方法。
有关这项挑战的详细描述，请参阅上面的高尔夫挑战，但这里有一个简短的解释：
给定一个整数，我的程序将它分解为唯一的素因子和它们的幂。然后取每一个幂，并取其整数分区的乘积。
以下是挑战中给出的测试用例：
输入输出0 0 1 1 1 2 1 1 1 4 2 5 6 1 7 8 3 9 2 101 11 1 12 2 13 1 14 1 15 1 16 5 17 1 18 2 19 1 20 2 461168
浏览 0提问于2015-10-14得票数 3
1回答
我编写了一个简单的Eratosthenes筛子实现，用于计算给定范围内的素数。最初我计划使用long int作为主要的整数类型。计算所有小于1000万的素数需要11-12秒的时间。但是当我将类型切换到int时，我得到了大约4-5秒。因此我想知道--为什么会这样？
我知道long int比int占用更多的空间，但是我运行的是64位的CPU --所以--如果我没理解错的话--它有一个算术逻辑单元，可以接受64位整数，也就是说，在这样的数字上的指令可以在相同的周期内执行。我之前的研究揭示了类似的问题，有人问到unsigned和signed类型之间的性能差异(这里或这里)，但我使用的是signed变量
浏览 0提问于2016-04-24得票数 1
我正在尝试实现一种在给定范围内生成随机素数的方法。
我试着用一种简单的方法来判断一个数字是否是素数，高级的简单方法，Wilson的方法和我的方法，只要我基于这个算法的代码比以前所有的方法都快，我就能找到一个数是否是素数。
虽然效率是令人满意的，但我知道有一个实现可以在不创建数组的情况下工作，并且代码运行得更快，但是我不知道如何做到这一点，所以我的问题是显而易见的。
import acm.program.*;
import acm.util.RandomGenerator;
public class exercise4 extends Program {
public int nextPrim
浏览 0提问于2018-01-15得票数 5
回答已采纳
我17岁，在Python编程语言的帮助下开始编程。
我一直在寻求优化这个算法，可能是通过消除其中一个循环，或者使用更好的测试来检查质数。
在尝试计算和显示100000个质数时，脚本暂停了大约6秒，因为在将质数列表作为输出返回到控制台之前，它会用质数填充列表。
我一直在尝试使用
print odd,
简单地打印每个找到的质数，对于较小的输入(如n= 1000 )会更快，但对于n= 1000000，列表本身的打印速度要快得多(在python shell和控制台中)。
也许应该修改整个代码/算法，但脚本本质上应该保持不变:用户键入要打印的质数(n)，脚本返回直到第n个质数的所有质数。
from ti
浏览 1提问于2011-08-03得票数 5
2回答
我想通过筛选到100,000,000来生成素数，但是声明这个范围的布尔数组会使我的程序崩溃。这是我的代码：
long long i,j,n;
bool prime[100000000+1];
prime[1]=prime[0]=false;
for(i=2;i<=100000000;i++){
prime[i]=true;
}
for(i=2;i<=100000000;i++){
if(prime[i]==false){
continue;
}
for(j=i*2;j<=100000000;j+=i){
prim
浏览 3提问于2013-03-25得票数 0
回答已采纳
2回答
我在做一些关于SPOJ的问题，它被称为素数生成器。
我的代码在我的本地机器上运行良好，但在SPOJ上，我得到了超过时间限制的错误。
有没有人能告诉我怎样才能让这个程序和类似的有很多嵌套循环的程序更高效地运行？
import java.util.*;
import java.lang.*;
import java.math.*;
class Main {
public static void main (String[] args) throws java.lang.Exception {
Scanner obj = new Scanner(Syste
浏览 2提问于2016-03-06得票数 0
1回答
我正在尝试列出所有质数，直到一个特定的数字，例如1000。随着数量的增加，代码会变得更慢。我很确定这是因为for循环，其中所有的prime_factors都会检查(数字-1)。需要一些建议，我可以减少较大的数字代码的处理时间。谢谢 import time
t0 = time.time()
prime_list = [2]
number = 0
is_not_prime = 0
count = 0
while number < 1000:
print(number)
for i in range (2,number):
count = 0
浏览 18提问于2021-10-31得票数 0
26回答
计算一个数的最大素因数的最佳方法是什么？ 我认为最有效的方法是： 找出整除的最小质数 检查除法结果是否为质数 如果不是，找到下一个最低的 转到2。 我把这个假设建立在更容易计算小素数因子的基础上。这是正确的吗？我还应该研究哪些其他方法？ 编辑:我现在已经意识到，如果有超过2个素数因子在起作用，我的方法是徒劳的，因为当结果是另外两个素数的乘积时，步骤2失败了，因此需要一个递归算法。 再次编辑:现在我意识到这仍然有效，因为最后找到的质数必须是最高的，因此对步骤2的非质数结果的任何进一步测试都将导致较小的质数。
浏览 361提问于2008-08-22得票数 194
回答已采纳
6回答
这是不是一个低效的素数生成器。在我看来，这是相当有效的。是流的使用使程序运行速度变慢了吗？
我正试着把这个提交给，它告诉我我的时间超过了……
#include <iostream>
#include <sstream>
using namespace std;
int main() {
int testCases, first, second, counter = 0;
bool isPrime = true;
stringstream out;
cin >> testCases;
for (int i = 0
浏览 1提问于2008-10-23得票数 2
回答已采纳
2回答
我最近开始使用gcc来探索OpenMP。基本上，我执行这段代码是为了演示埃拉托色尼的筛子。
void main() {
int n, iterate_limit;
printf("Enter the number limit for sieve of erathoros:");
scanf("%d", &n);
iterate_limit = (int) sqrt((double) n);
printf("iterate limit is %d\n", iterate_limit);
in
浏览 0提问于2018-07-19得票数 1
下面是我的代码：
primeList =[]
for x in range(2, 30):
isPrime = True
for y in range (2, int(x**0.5)+1):
if x % y == 0:
isPrime = False
break
if isPrime:
primeList.append(x)
print(primeList)
total_diff = 0
for a, b in zip(primeList, primeList[1:]):
浏览 0提问于2017-03-20得票数 0
对于，我编写了一个程序来查找2到2,000,000之间所有质数的和。
我的代码适用于较小的值，例如50或100，但是当我尝试使用2,000,000时，它返回的值比141,675小。
我想这可能是因为答案太长而不适合long，这就是为什么我使用BigInteger，但后来我发现这不是一个因素。我很感谢你的想法。
public class ProblemTen {
/**
* Precondition: all the bits in the set are set to true
* This method uses the Sieve of Eratosthenes
* @para
浏览 0提问于2013-06-12得票数 2
回答已采纳
2回答
我不太确定我的程序在这里出了什么问题。它编译时没有错误，但它甚至不会正确运行第一个函数。我试着请一些朋友来帮我解决这个问题，但是他们没有任何帮助。
我希望有人能帮助我，至少告诉我我犯了一个错误，但没有捕捉到。
头文件(sieve.h)：
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <vector>
using namespace std;
void findPrimeNumbers(int**, int);
void printPrimes(int**,
浏览 0提问于2013-09-25得票数 0
2回答
我正在编写一个程序，在指定的限制范围内查找素数。我试过：
Sub Main()
Console.WriteLine("Enter the maximum")
Dim primes As List(Of Integer) = New List(Of Integer)
Dim m As Integer = Console.ReadLine()
Dim odds As List(Of Integer) = GetOdds(m)
For Each i In odds
Dim x As List(Of Integer) = GetF
浏览 2提问于2014-01-12得票数 0
回答已采纳
3回答
我正在做一些事情，它需要我生成所有的素数，直到10^12。
因为我以前从未需要这么多素数，所以我通常只在这个网页上实现算法
当然，这里的问题是，10^12大于整数的最大值，因此我无法生成该大小的数组。
我不熟悉人们会用来有效地生成这么多素数的方法，我想知道是否有人可以对这种情况有所了解。
浏览 2提问于2013-07-06得票数 4
回答已采纳
4回答
我正在寻找任何优化我的素数生成器的建议。你能在你的回复中包括更正和为什么它会更快的一点评论吗？
def primeList ( highestNumber ):
""" This function takes a integer and returns a list of all primes less than or equal to that integer"""
numbers = range( 2, highestNumber + 1 ) # creates an inclusive list of all numbers be
浏览 0提问于2014-08-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
