primes 相关问题

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

5 个质数之和等于 500

我需要创建一个算法来计算 5 个素数加起来等于 500 的所有组合。 应该有 4088 种组合,但我的代码只生成 3933 种组合,当我删除...

回答 2 投票 0

使用大基数、指数和模数(即 512 位)在 Assembly x86 中进行模幂运算

我想在 Assembly x86 中生成随机 RSA 素数。这需要处理大数字,即 512 位长。 Miller-Rabin 素数测试利用模幂运算,为此 ba...

回答 0 投票 0

在不使用“Eratosthenes 筛法”或其他“技巧”的情况下,我可以使用什么简单的嵌套循环来查找原始数组的素数?

我有一个数组,我想在其中找到素数,但我对如何循环遍历它以找到素数有疑问。它从 2 开始到 1000 # 导入 java.util.Scanner; 公开课主要 ...

回答 0 投票 0

如何处理Python中质数检查的负值情况?

关于 "xrange "函数--(Python3中的 "range"),当我在一个循环中做负值检查时会发生什么?在这种情况下,负数可以被视为边缘情况,但总是返回 ...

回答 2 投票 -4

求第n个循环素数[封闭式] 。

我做了一个求第n个质数的程序,现在我想编辑它来求第n个循环质数(一个即使你改变数字顺序也保持质数的质数), ...

回答 1 投票 0

克服Codewars Kata中的布尔输入测试。"掌握你的基本要素:用记忆筛选"--Ruby。

我目前正在Codewars上做5kyu "Master your primes: sieve with memoization "卡塔。这个挑战给你一个前4个质数的缓存数组,你必须检查n(例如5)是否是一个......。

回答 1 投票 1

如何用这个质数生成器程序避免SPOJ上的TLE?

这是SPOJ上的质数生成程序。我正面临着时间限制超过的错误。我怎样才能克服这个问题?这是问题的链接:- https:/www.spoj.comproblemsPRIME1 什么会 ...

回答 1 投票 0

在python中寻找低于给定数的所有循环素数。

我需要写一个代码,生成任何给定数字下面的所有循环素数。我的代码有一些缺陷,它没有提供所有的所有循环质数,只是提供了一些......

回答 1 投票 0

Matlab中的中断语句

对于某个数n,我必须找到下一个比n大的数,它是质数。我必须在Matlab中解决这个问题。以下是我的代码。解决方案1 function k = next_prime(n) while n

回答 1 投票 0

[Java]检查一个数字是否是质数,使用额外的isPrime标志不能工作[关闭]

我在2017年问过这个问题 我在2020年更新了这些代码下。这道题是检查这个数是不是质数,当然已经有不同的答案了。但是我试了一天,我 ...

回答 4 投票 -2

试图通过python中的递归解决欧拉工程中的最大质因数问题(问题3)。

我一直在尝试用python解决ProjectEuler中的问题3。我试过使用递归来获得我的因子的系数。但由于某种原因,我一直遇到递归极限达到的错误。...

回答 1 投票 0

这个最大质因数的查找算法是怎么用的?

我在网上看到这个YouTube视频,这个家伙用一个看似简单的方法找到了一个数字的最大质因数,但我不太明白其中的数学原理。这是链接https:/m......。

回答 1 投票 0

快速找到两组数的共同质数除数

我一直在尝试破解这个问题:https:/codility.comprogrammerstaskcommon_prime_divisors我有它在返回正确答案方面的功能,但对于较大的数字来说,它的速度慢得令人难以置信 ...

回答 3 投票 2

Findind质数--我的代码不能用 [关闭]。

我有这样的代码,我想用来寻找质数: public class Primzahlen { public static void main(String [] args) { for(int i = 1;i<100;i++) { for(int j =1;j

回答 2 投票 -2

O(n)中的Eratosthenes之筛。

我最近看到一篇文章,声称可以用高效的Sieve Of Eratosthenes在O(n)内找到所有小于n的质数。然而我无法看出它是如何做到O(n)的。https:/www......

回答 1 投票 -1

产生 "zsh分段故障 "的C代码

我写了一个简单的脚本来计算素数,但当我编译和运行它时,我得到这个错误,而且总是在106747之后。... 106727 106739 106747 zsh: segmentation fault .a.out 1000000 这是... ...

回答 1 投票 0

检查数字是否为质数的算法[重复] 。

大家好!我找到了这个关于如何检查数字是否为质数的算法,可能对我来说很好,但我想知道它是否可以改进。我想到了这个关于如何检查数字是否是质数的算法,可能对我来说很好,但我想知道是否可以改进 bool isPrime(int num) { bool isPrime = 1; ...

回答 1 投票 0

不同质数的xor可以是0吗?

我已经尝试了几个集合的练习,例如{2,3,5},{5,11},其中元素的xor不是0。我的直觉表明,它总是非零,但我无法证明这一点。我在网上搜索了 ...

回答 1 投票 3

不同质数的xor可以是0吗?

我已经尝试了几个集合的练习,例如{2,3,5},{5,11},其中元素的xor不是0。我的直觉表明,它总是非零,但我无法证明这一点。我在网上搜索了 ...

回答 1 投票 3

如何找到双胞胎质数成员以及表亲质数成员中的质数?

我必须找到从1到100的质数,这些质数既是孪生质数成员,也是表亲质数成员。例如:7是孪生质数的成员,同时也是 ...

回答 2 投票 1

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