perfect-numbers相关内容

Python - 完美数搜索的优化

p = []对于范围内的 x (1, 50000000):计数 = 0对于范围内的 y(1, x//2 + 1):如果(x % y == 0):计数 += y如果(计数 == x):p.append(x) 这是我的代码,用于尝试查找源自 1 到 50000000 之间的所有完美数字.它适用于前 3 个数字,它们在 1 到 10000 之间.但随着它的进展,它变得非常缓慢.就像可能每 10 秒通过 ..
发布时间:2022-01-24 19:44:38 Python

计算完美数时的 F# 并行化问题?

我正在尝试优化一个根据给定指数计算完全数的小程序. 程序运行(几乎)完美,但是当我打开任务管理器时,它仍然在单线程上运行.这意味着我一定是做错了什么,但我对 F# 的了解仍处于“开始"阶段. 我会尽量把这个问题说清楚,但如果我做不到,请告诉我. 一个完全数是一个数,它的所有除数(除了这个数本身)之和等于这个数本身(例如,6 是完全数,因为它的除数 1、2 和 3 的总和是 6). ..

决定一个数是完全数还是素数

问题是:“编写一个函数来判断一个数是质数还是完全数." 到目前为止,我已经完成了完美的部分,这就是我所拥有的: #include 使用命名空间标准;bool PerfectNumber(int);int main(){整数;cout 然而,这段代码似乎有错误.我看过这本书,但没有谈到这个话题.我想获得有关如何修复此代码的建议. 谢谢! 解决方案 bool perfectNu ..
发布时间:2021-06-03 19:17:18 C/C++开发

接受两个参数均为bigints的F#Power问题

我目前正在尝试F#.在Internet上找到的文章很有帮助,但是作为C#程序员,有时我会遇到我的解决方案会有所帮助的情况,但没有或只是部分帮助. 所以我对F#缺乏了解(很可能是编译器的工作方式),可能是我有时完全不知所措的原因. 例如,我编写了一个C#程序来确定完美数字.它使用欧几里得证明的已知形式,可以由梅森素数2p-1(2p-1)形成一个完美数(其中2p-1是素数,p表示幂). ..
发布时间:2020-11-03 00:31:26 其他开发

计算完美数时出现F#并行化问题?

我正在尝试优化一个小程序,该程序可以根据给定的指数计算出完美的数字. 该程序(几乎)完美运行,但是当我打开任务管理器时,它仍在单个线程上运行.这意味着我必须做错了事,但是我对F#的了解仍处于“开始"阶段. 我会尽力澄清这个问题,但是如果我没有这样做,请告诉我. 一个完美数是一个数字,其中所有除数的总和(数字本身除外)等于数字本身(例如6是完美的,因为其除数1、2和3的和为6). ..

寻找完美数字(优化)

作为编程难题的一部分,我用C#编写了一个程序,以在一定范围内找到理想的数字.但是,我意识到,计算超过10000的理想数时,它的运行速度非常慢.是否存在用于查找理想数的优化方法?我的代码如下: using System; using System.Collections.Generic; using System.Linq; namespace ConsoleTest { class Pr ..
发布时间:2020-05-21 21:16:21 C#/.NET

检查数字是否为完美数字的算法

我正在寻找一种算法来确定给定的数字是否为理想数字. 我想到的最简单的是: 找出数字的所有因素 获取质数因子(数字本身除外,如果是质数的话),然后将它们加起来以检查它是否为完美数. 是否有更好的方法可以做到这一点? 在搜索时,出现了一些Euclids工作,但是没有找到任何好的算法.另外,这个golfscript也无济于事: https://stackoverflow.com/Qu ..
发布时间:2020-05-06 10:47:12 其他开发

测试一个输入的Int是否是一个完美的数字

完美n =完美的数字,我在rosettacode上找到了一些有趣的代码: n == sum [i | i 现在,我明白一个完美的数字是什么,我知道哪些数字被认为是完美的,但是我正在努力确定这些代码的哪些部分做什么。 据我了解,它正在处理输入数字的因素,并将它们组合在一起以查看它是否与输入本身匹配,但我不确定它是如何进行的这个。 如果有人可以用初学者友好的方式分 ..
发布时间:2018-06-04 15:44:10 其他开发

方案递归完美数字(初学者,希望容易修复)

有我的完美数字功能的问题。代码的目的是确定数字是否是一个完美的数字,意味着它等于除数的总和。例如:6。我的代码有问题。这里是我的函数: $ $ p $ (define(is-perfect x) (define(divide ab)(=(modulo ba)0)) (define(sum-proper-divisors y) (if(= y 1) 1 (if(divs yx) + ..
发布时间:2018-02-04 11:43:34 其他开发

程序崩溃时,如果`(可变%2 == 0)`

我正在写认定的程序完美数的。 完美数的清单:看了这些的完美数的我碰到他们的名单出来。此刻的输出是: 28 //完美 496 //完美 8128 //完美 130816 //不完美 2096128 //不完美 33550336 //完美 我决定创建数组并把它与数字,这完全把数(不休息)。因此,我将能够验证,如果它是一个的完美的号码或不加入数组的所有元素。但是,应用程序崩溃,我不明白为什么:的 ..
发布时间:2016-08-24 13:00:02 C/C++