决定一个数是完全数还是素数
问题是:“编写一个函数来判断一个数是质数还是完全数." 到目前为止，我已经完成了完美的部分，这就是我所拥有的: #include 使用命名空间标准；bool PerfectNumber(int);int main(){整数；cout 然而，这段代码似乎有错误.我看过这本书，但没有谈到这个话题.我想获得有关如何修复此代码的建议. 谢谢！ 解决方案 bool perfectNu
..
primes相关内容
跟踪可删除素数的递归函数-Python 3
可删除素数是素数，它可以按一定顺序删除其数字以始终创建素数，并最终以一位数素数结尾.例如，3301 是一个可删除的素数，因为它可以像这样操作:3301 ->331->31->3 .我正在尝试用Python编写一个递归函数，该函数将可删除质数的所有路径追溯到其个位数的根，但是我完全陷入了困境.它已经超越了我的头脑，我什至不能再遵循自己的代码了.函数所需输出的完整示例是 getTraces(3793)
..
测试数字是否为素数的最快方法
我正在尝试一种快速的方法来确定使用Python是否为质数. 我有两个功能可以做到这一点.两者都返回True或False. 函数isPrime1返回的速度非常快False是数字不是素数.例如，数量很大.但是对于大质数测试True的速度很慢. 函数isPrime2更快地返回质数的True.但是，如果一个数字很大而又不是素数，则返回值花费的时间太长.第一个功能可以更好地工作. 我
..
如何有效地计算一个整数的最大素数?
我试图创建一个Java程序来计算任何长数的最大素数(在这种情况下为600851475143).当我尝试运行它时，该程序将无限期编译，而不会产生警告或结果.我知道可能有更简单/更直接的方法来解决此问题，但是我很好奇为什么这个方法似乎行不通.我不认为逻辑本身是错误的，可能的错误可能是我使用了长变量(我以前从未经常使用过它们). 我已经声明了一些变量，以允许它们将空间增加到“长"大小 公共类La
..
查找具有七个"7"的所有10位素数.连续-Python
因此正如标题中所述，我试图生成所有10位素数的列表，它们连续有7x7.更准确地说，我的意思是可以写成如下数字:xxx7777777，xx7777777x，x7777777xx，7777777xxx. 我的想法是生成所有这些数字的列表，然后检查其中哪个是质数.代码如下: 导入时间def GeneratingTable():A = []对于范围在(1,10)中的我:对于范围(0,10)中的j:
..
查找具有七个"7"的所有10位素数.连续-Python
因此正如标题中所述，我试图生成所有10位素数的列表，它们连续有7x7.更准确地说，我的意思是可以写成如下数字:xxx7777777，xx7777777x，x7777777xx，7777777xxx. 我的想法是生成所有这些数字的列表，然后检查其中哪个是质数.代码如下: 导入时间def GeneratingTable():A = []对于范围在(1,10)中的我:对于范围(0,10)中的j:
..
使并行IntStream更有效率/更快?
我已经为这个答案寻找了一段时间，但找不到任何东西. 我正在尝试创建一个IntStream，它可以非常快速地找到素数(很多素数，非常快-几秒钟内数百万个). 我当前正在使用此parallelStream: import java.util.stream.*;导入java.math.BigInteger;公共类素数{公共静态IntStream stream(){返回IntStream.
..
如何找出两个数字是否是质数?
我正在尝试编写一种方法，该方法将计算两个数字是否相对于赋值而言是质数.我主要是在寻找从哪里开始的答案.我知道有一种方法 gcd()可以为我做很多事情，但是赋值几乎使我无需使用gcd或数组就可以做到这一点. 我有点开始了，因为我知道我必须在for循环中使用％运算符. 公共静态布尔相对数字(int input4，int input5){for(int i = 1; i
..
++，最后一个& amp;初始化比:，head& amp;更快尾巴?
考虑到以下两种编写函数的方法，该函数可以找到所有素数直至特定数字: primes1 =迭代(\ ps-> ps ++ [([x |x x`mod` p/= 0)ps]！0)])[2]primesTo1 ::整数->[整数]primesTo1 n =初始化$ head $ drop(\ p-> last p
..
检查int是否为主要Java
抱歉“修复我的代码"帖子 编辑:与质数相比，与 for 循环的语法更多相关，现在也已解决. 我的任务是从控制台获取一个int并打印(在单独的行上)从1到n(含)的所有质数.我的方法从n开始，检查其素数，然后将n递减1并循环直到n = 2.为了检查数字是否为素数，我运行了一个循环，检查将数字除以x的余数等于零，其中x从2开始并在root(n)处停止.现在，所有这些都在理论上可行，并且阅读
..
优化素数代码?
我编写了这段代码来显示1到100之间的质数.唯一的条件是不使用函数，整个代码应该是内联的.我会问我是否可以进一步改善(优化)? #include使用命名空间std;int main(){int i = 2，j = 2;cout
..
如何在C ++中找到数字的素因数?
我正在尝试项目euler问题3，但没有得到期望的结果.我的逻辑: 列出数字13195的所有因子并将它们保存在数组中. 检查数组中的每个数字是否都是质数. 如果发现该数字是素数，则将其保存在另一个数组中. 显示第二个数组的内容. 希望它只包含主要因素. 结果:第一个数组包含了所有预期的因素，第二个数组我认为与第一个数组重复或存在一些非素数，请帮忙！:) 我的代码: #i
..
小于2,000,000的素数总和给出错误的结果
我必须将所有小于2,000,000的素数相加，但是我的代码给出的结果是错误的(1,179,908,154正确的是142,913,828,922)，因为它可以与较低的值完美配合，所以我无法弄清楚出了什么问题. #include使用命名空间std;int main(){无符号整数j，i = 2，ans = 2，间隔= 2000000;while(i
..
素数程序
我目前正在尝试一些问题，目的只是为了练习我的编程技能.(我还没有上过课，这是自学成才的.)我遇到了这个问题，我需要从一个给定的txt文件中读取一个数字.该数字将为N.现在，我想找到N #include#include#include#include使用命名空间std;int main(){ifstream试用；tr
..
检查数字是否为质数的更快方法?
我得到了这段代码，用于检查数字是否为素数: 公共静态布尔值isPrime(int num){如果(num == 1)返回false;如果(num == 2)返回true;int newnum = Math.Floor(Math.Sqrt(num));对于(int i = 2; i
..
时间复杂度发现n个素数并尝试除以所有先前的素数
问题:查找 n 个质数. #include#includevoid firstnprimes(int * a，int n){如果(n
..
最快分解因子的最快方法是10 ^ 18
给出一个数字 1
..
降低Eratosthenes筛的空间复杂度，以生成一定范围内的质数
经过一些 SO帖子，我发现 Eratosthenes筛子是最好的&生成质数的最快方法. 我想生成两个数字之间的质数，例如 a 和 b . AFAIK，按照Sieve的方法，空间复杂度为 O(b). PS:我写的是Big-O而不是Theta，因为我不知道是否可以减少空间需求. 我们可以减少筛网筛网的空间复杂度吗? 解决方案 如果您有足够的空间将所有素数存储到sqrt(
..
丑陋的数字
仅主因子为2、3或5的数字称为丑陋的数字. 示例: 1,2,3,4,5,6,8,9,10,12,15，... 1可以视为2 ^ 0. 我正在寻找第n 个丑陋的数字.请注意，随着 n 变大，这些数字的分布极为稀疏. 我写了一个琐碎的程序，计算给定数字是否丑陋.对于 n>500 -变得超级慢.我尝试使用记忆-观察: ugly_number * 2 ， ugly_number
..
在不确定的筛子上增加车轮分解
我正在此处修改一个不确定的Eratosthenes筛子，因此它使用车轮分解来跳过比当前形式更多的合成只是检查所有赔率. 我已经弄清楚了如何生成要沿着方向盘上的所有间隙采取的步骤.从那里，我认为我可以用+2代替这些滚轮，但这会导致筛子漏掉素数.这是代码: from itertools import count, cycle def dvprm(end): "finds prim
..