primes 相关问题

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

素数的判断

#任务:输入一个数,判断是否为素数。 1.问题:如何优化我的代码,当我运行此代码时,我发现某些素数得到的答案是“否”。 #包括...

回答 1 投票 0

数组中有多少个素数? [已关闭]

我的问题是我必须计算一个数组中有多少个素数。(在一种方法中) 我试着这样做 公共静态 int numOfPrime (int[] arr, int primeCount){ 优质公司...

回答 1 投票 0

ASM 中的 isPrime 始终给出相同的输出

我一直在努力学习ASM,这是我一直在努力解决的问题之一。 该算法的目标是检查一个数字是否是素数。从我的脑海中可以看出,这应该......

回答 1 投票 0

如何创建一个存储素数的数组?

用户给出一个包含 8 个整数的数组, 程序应该打印出输入的每个素数。 输入一些数字后程序停止,我不知道为什么。 你能告诉我我做错了什么吗...

回答 3 投票 0

ASM 中的 isPrime 始终给出相同的输出

我一直在努力学习ASM,这是我一直在努力解决的问题之一。 该算法的目标是检查一个数字是否是素数。从我的脑海中可以看出,这应该......

回答 1 投票 0

这是使用 6k+-1 规则的正确素数算法吗?

这个算法正确吗?我检查前 1,000,000 个素数,它可以工作,但我猜它只检查 6k-1 def is_prime(n): 如果 n <= 1: return False if n <= 3: return T...

回答 1 投票 0

数组中缺少最后一个元素

我正在尝试将所有素数相加为一个数字。 首先,我删除了所有偶数,并将其余的推入仅奇数数组。 然后我将检查数组并拼接所有除以其他数字的数字......

回答 4 投票 0

生成大(512位+)素数python 3.6

在过去的一周半里,我一直在尝试使用 Python 生成用于 RSA 加密的大质数,但没有成功。费马素性测试在 512 位尺度上是不可行的,而且我...

回答 2 投票 0

我用于查找质数的 C 代码的错误查找和纠正

我正在努力的错误,有一些例子 我已经编写了一个使用埃拉托色尼算法筛法查找素数的代码,但问题是我的代码按预期工作,但它......

回答 1 投票 0

优化埃拉斯托斯特尼筛法(查找超过一百万个素数,没有内存错误)

我的代码只能处理大约一百万的范围,而我需要它处理大约一亿到十亿。 当我输入 1 到 10 亿的范围时,我不断出现内存错误。 有没有什么...

回答 1 投票 0

如何使我的埃拉托斯特尼筛的 pyspark 代码可扩展用于大范围的数字?

我正在尝试编写一个pyspark脚本来生成所有素数<= a given number. For example, generate all the primes upto 1 billion. I wrote the following code. It does well for small

回答 1 投票 0

回文翼素数 - Mathematica

定义: 回文翼素数(或简称 PWP)是以下数字: 是素数,以 10 为基数的回文,由一个中心数字组成 被两个具有相同数量

回答 3 投票 0

如何打印直到用户输入的整数的质数?

大家下午好, 我目前正在尝试创建一个执行以下操作的程序: 开发一个代码,打印用户输入的所有质数 数字。一个输出的例子...

回答 4 投票 0

在 MATLAB 中查找素数的程序

我按照维基百科上的伪代码编写了一些代码来显示 2 和用户选择的数字之间的素数。我不知道为什么这不起作用,因为我的增量是正确的......

回答 3 投票 0

为什么我的梅森素数代码在指数越大时速度更快?

为了好玩,我正在用 Rust 编写一个程序来检查大数是否是梅森素数。由于某种原因,当我用指数 1_000_000_000 测试程序时,大约需要 5 秒,但是当......

回答 1 投票 0

数的初等

给定一个数字n,任务是计算它的原初。原生(表示为 Pn#)是前 n 个素数的乘积。数的原初与数的阶乘类似。最初,没有...

回答 4 投票 0

增强可截断素数的排序链表的性能

我目前正在解决欧拉计划的第 37 个问题(“可截断素数”)。本质上,该任务涉及识别 11 个素数,这些素数具有独特的属性,当任何 d...

回答 1 投票 0

为什么埃拉托斯特尼筛的第二圈是从当前素数的平方开始的?

向量vc(100006,1); 无效seive(int n) { vc[0]=vc[1]=0; 整数 i,j; 对于(i=2;i*i<=n;i++) { if(vc[i]==1) { for(j=i*i;j<=n;j=j+i) ...

回答 2 投票 0

无锁队列在 C 性能中计算素数

我尝试使用具有无锁队列的多线程来获得最佳性能来计算素数,而无需编辑朴素的素数检查函数,并且最多仅需要 1.8MB 的 RAM 空间。 关于...

回答 1 投票 0

素数与指数级数

我有兴趣了解是否可以使用素数指数来压缩数字。在我对此进行研究的过程中,我遇到了几种解决方案,其中之一是创建一系列连续的优先级...

回答 1 投票 0

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