primes 相关问题

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

Python中素数的总和低于2,000,000

我正在尝试欧拉计画的问题10,这是2,000,000以下所有素数的总和。我尝试使用Python来实现Erasthotenes的筛网,并且我编写的代码也可以正常工作...

回答 6 投票 3

遍历列表与范围[重复]时行为上的差异

几年后,我一直回到python,并想编写一个简单的脚本来打印出1到n之间的所有素数。我确实完成了,但是我必须进行一次代码更改...

回答 1 投票 1

检查数组成员是否为素数时出错

我应该扫描一个整数数组,并遍历整个数组,根据整数是否是质数来打印“ Prime”或“ Not prime”。在某些情况下是正确的,而在其他情况下是错误的...

回答 3 投票 0

寻找最小素数x和最大m = power_of(x)的函数,使得n%m = 0且n%x = 0?

给出从1到m的m个整数,对于每个1 <= i <= m,求出i%x = 0的最小素数x和x的幂的最大数y,以使i%y = 0方法是:我使用Eratos ...

回答 2 投票 0


快速创建大量质数流

我一直在应对编码挑战。指令如下:“创建无休止的质数流-有点像IntStream.of(2,3,5,7,11,13,17),但是是无限的(很好,很长)。...] >

回答 1 投票 0

如何使此递归函数对质数更有效

我有此代码:def has_divisors(n,i = 2):“”“检查数字是否为质数:param n:要检查的数字:param i:试图除的值递增:return:如果为真质数,...

回答 3 投票 -2

逐行批处理逐位函数(等效于diff / comm的逐位逻辑运算符?)

我正在研究二进制数素数序列的节奏元素。我有多组包含垂直列表的文件,我想在它们中的任何两个之间应用按位逻辑运算符...

回答 2 投票 0

我正在执行质数检查程序:当我尝试运行它时,它停止工作[关闭]

#include int main(){int x,i,counter = 0; printf(“输入数字!\ t”); scanf(“%d”,&x);对于(i = 0; i <= x; i ++){如果((x%i == 0){...

回答 2 投票 0

编写素因式分解程序C

我正在尝试编写一个显示素因数分解结果的程序,如下所示:提示:输入一个正整数结果示例:100 = 2 ^ 2 * 5 ^ 2这是一个复合整数! 13 = 13是...

回答 2 投票 1

产生下一个质数的关系

我正在尝试创建一个将数字与其下一个质数相关联的Prolog规则。我有它,以便它可以生成数字后的下一个素数,但是它无法直接找到素数的数字...

回答 1 投票 0

为什么这种查找素数的筛子方法比蛮力慢

Python的新手尝试在此处使用Prime Finding程序学习!我知道这是一个常见问题,根据我的研究,我可以做一些优化:1)预分配固定的...

回答 1 投票 0

我想优化该程序

我最近开始学习c,并且作为编程练习,我编写了一个程序,该程序计算并列出从0到用户输入的最大值的质数。这是一个相当短的...

回答 2 投票 2

创建一个函数,查找有多少素数,直到给定的整数

//创建一个函数,查找有多少个质数,直到给定的整数。 var numoffactor = 0 var count = 0函数primenumber(str){for(var i = 0; i

回答 1 投票 0

为什么Mersenne素数在此程序中出现错误?

这是一个正在寻找一些最初的mersenne素数的程序,我不知道出什么问题了。当我运行它说给出错误的结果。编译时没有错误,而是...

回答 1 投票 0

C循环中的双素数仅给出第一个值

这里是代码:#include void main(){int num1,num2,num3,fac1 = 0,fac2 = 0,fac3 = 0,i; clrscr();对于(num1 = 5; num1 <100; num1 = num1 +1){for(i = 1; i <= ...

回答 2 投票 0

素数子算法

设计一种算法来接收正数n,并输出所有小于n且具有数字7的素数。例如,如果n为100,则程序应输出7、17、37、47、67 ,71,...

回答 1 投票 0

从唯一质数中获取数组?

[我在Scott Aaronson的《自Democritus以来的量子计算》一书中遇到了一段。就这样,当我在初中的时候,我有一个非常擅长数学的朋友,但也许并非如此...

回答 1 投票 -1

查找数组中的一对元素的最小GCD

给定一个元素数组,我必须以最小的时间复杂度找到该数组的任何两对之间的MINIMUM GCD。示例输入arr = [7,3,14,9,6]约束N = 10 ^ 5输出1 ...

回答 1 投票 0

为什么使用所有数字测试质数要比仅使用质数更快

我制作了此程序来生成质数。我知道有很多公式可以使它们生成100倍的速度,但这就是我所做的。 1:我尝试将i除以i下的所有数字。那是...

回答 1 投票 0

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