少儿编程？

显示全部楼层 · 2021-3-9 04:06:03

什么是少儿编程？

千问 · 2021-3-9 04:06:03

梅森质数法查找完全数
寻找完全数，3分钟内能找到4个，分别是6，28，496，8128，第5个完全数是8位数，普通电脑不开一天两天也算不出来

完全数(Perfect number)，又称完美数或完备数，是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数)，恰好等于它本身。如果一个数恰好等于它的因子之和，则称该数为"完全数"。
如果一个数恰好等于它的因子之和，则称该数为"完全数"。各个小于它的约数(真约数,列出某数的约数，去掉该数本身，剩下的就是它的真约数)的和等于它本身的自然数叫做完全数(Perfect number)，又称完美数或完备数。例如:第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。第三个完全数是496，有约数1、2、4、8、16、31、62、124、248、496，除去其本身496外，其余9个数相加，1+2+4+8+16+31+62+124+248=496。后面的完全数还有8128、33550336等等。

梅森质数法求完全数

这是别人的，他用因式分解法计算，但是我电脑使用会卡，但我的梅森质数（梅森素数，(MersennePrimes)，17世纪法国数学家、法兰西科学院奠基人马林?梅森，梅森素数指形如2^p－1的正整数，其中指数p是素数，常记为Mp。若Mp是素数，则称为梅森素数。p=2，3，5，7时，Mp都是素数，但M11=2047=23×89不是素数，是否有无穷多个梅森素数是数论中未解决的难题之一。截至2016年1月累计发现49个梅森素数，最大的是p=2^74207281-1（被称为M74207281），此时 Mp 是一个22338618位数。这种素数历来是数论研究的一项重要内容，也是当今科学探索的热点和难点之一，由于梅森素数珍奇而迷人，它被人们誉为“数论中的钻石”。）法却不会死机，他越到后面越慢，前几个他比我的快，第5个我的用时11小时，他的11小时还没算完。我测试稳定了才发布，所以大家看到的时间还不到11小时。

千问 · 2021-3-9 04:06:03

千问 · 2021-3-9 04:06:03

早早早早

千问 · 2021-3-9 04:06:03

用户被禁言,该主题自动屏蔽!

千问 · 2021-3-9 04:06:03

千问 · 2021-3-9 04:06:03

用户被禁言,该主题自动屏蔽!

千问 · 2021-3-9 04:06:03

用户被禁言,该主题自动屏蔽!

千问 · 2021-3-9 04:06:03

用户被禁言,该主题自动屏蔽!