primes 相关问题

素数或素数是大于1的整数,只能由它们自身整除1,即:2,3,5,7,11 .......

在JavaScript中运行Eratosthenes算法的Sieve对于大量运行无穷无尽

我一直在尝试用JavaScript编写Sieve of Eratosthenes算法。基本上我只是遵循以下步骤:创建一个从2到(n-1)的连续整数列表让我们首先...

回答 5 投票 16

F#。解决Project Euler#3问题时由于超时而终止

我告诉了这个问题:https://www.hackerrank.com/contests/projecteuler/challenges/euler003我试图解决这个问题,如下所示:open System let isPrime n = match n with | _ ...

回答 2 投票 2

我蟒蛇产生

我需要这个任务的帮助:给定一个整数k,打印第一个k非素正整数,每个都在一个新行上。我尝试了几种方法,但似乎无法破解它。有没有办法找到这个......

回答 1 投票 -3

检查给定数字是否为素数的程序

您好我在这里得到的小程序,检查给定的数字是素数,但我不理解for循环的一些部分,我需要你的帮助。这是代码:公共类PrimeNumber {public ...

回答 2 投票 -3

为什么我们检查素数的平方根以确定它是否是素数?

为了测试一个数字是否为素数,为什么我们必须测试它是否只能被该数字的平方根整除?

回答 13 投票 322

我应该使用多少次Rabin-Miller迭代加密安全素数?

我正在为Diffie-Hellman类型密钥生成2048位安全素数,p使得p和(p-1)/ 2都是素数。我可以在p和(p-1)/ 2上使用几次Rabin-Miller迭代,但仍然是......

回答 7 投票 16

Eratosthenes筛没有繁殖,分裂,也没有'for`循环

我和我的朋友正在进行大学作业练习,制作一个没有任何增殖,分裂和循环的Eratosthenes筛。问题是我在教授告诉之前写过它...

回答 1 投票 0

在Javascript中实现Eratosthenes的页面分段筛选

我最近读到了关于Eratosthenes分段筛的更快实现的真正大数字。以下是相同的实现:功能筛(低,高){var primeArray = ...

回答 1 投票 2

找到250以下的素数之和

var sum = 0 for(i = 0; i <250; i ++){function checkIfPrime(){for(factor = 2; factor <i; factor ++){if(i%factor = 0){sum = sum; ...

回答 7 投票 2

使用Eratosthenes的筛子找到素数(原来:有更好的方法来准备这个阵列吗?)

注意:下面的版本2使用了Eratosthenes的Sieve。有几个答案有助于我最初的问题。我选择了Eratosthenes方法的Sieve,实现了它,并且......

回答 14 投票 21

我的while循环进入无限循环,出了什么问题?

我尝试编写BiggerThanPrime程序,允许用户给出输入p,程序可以找到下一个最接近的素数(n),使(n-p)的值最小。这是我的 ...

回答 6 投票 1

改进试验分组素性测试

我正在学习检查数字是一个素数,我很好奇如何才能使大数字更快(如2 ^ 64-1)bool IsPrime(BigInteger数字){if(number <2)返回false; ...

回答 1 投票 -1

使用BigInteger查找200位数的素数

一种绝对有效的方法是从0开始到你会找到200位数的素数。为了做到这一点,我写了这个方法:var primeList = arrayListOf(BigInteger(“2”))fun ...

回答 2 投票 2

在BigInteger下一个Probable Prime()范围内有效生成一个随机素数

我需要在[2,n ^ 2]范围内只得到一个随机素数,其中n可以非常大(10 ^ 9到10 ^ 32)。我知道那些作业问题“如何在给定范围内打印素数”,“Eratosthene的...

回答 2 投票 0

如何在Javascript中使用for循环查找素数因子?

我是javascript的新手,并试图找到一个数字的素数因子,在javascript中使用for循环记录下面为'整数'。我似乎无法让它工作,我不确定这是不是我的......

回答 7 投票 3

嵌套ES6数组辅助方法以生成素数数组

所以我想写一个函数,它返回所有素数的总和,包括提供的数字。我写了这个,它有效:函数sumPrimes(num){const arr = Array ....

回答 2 投票 3

确定素数[图灵]

把“输入一个数字来确定它是否是素数”得到i的最高%:1。对于if(primenum / primenum)= 1或者primenum / 1 = 0然后把primenum,则为1%结束的primenum,“是素......

回答 3 投票 -1

单行Python素发生器

我试图在一行Python中创建素数生成器,这只是一个有趣的练习。下面的代码按预期工作,但它太慢了:primes = lambda q :(我在xrange(1,q)中的i,如果我...

回答 5 投票 6

Python寻找主要因素

两部分问题... 1)试图确定600851475143的最大素数因子,发现这个程序似乎在线工作,问题是我很难弄清楚它是如何工作的......

回答 16 投票 39

我试着实施Eratosthenes的筛子

我试图实现Eratosthenes的筛子来检查数字是否是Python中的素数。如果我运行程序,它会显示:“进程已完成退出代码0”。怎么了? def ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.