列出所有的素数

狐朋狗友 · 发表于 2007-3-3 06:49:27

从 2, 3, 5, 7, 11, 13, 17.......开始, 看谁能不停地列下去, 然后评出冠军

富女 · 发表于 2007-3-3 07:05:12

...19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199.

OK, take a break.

狐朋狗友 · 发表于 2007-3-3 07:06:53

keep going

buyaoren · 发表于 2007-3-3 09:06:51

Gouyou, please list all natural numbers! 1, 2,3, 4, ....开始, 看Guoyou能不能不停地列下去.然后obtain冠军!

旁观者清 · 发表于 2007-3-3 09:46:36

此题水平低下！

素数有无穷多个，无人能列出所有，也无人能不停地列下去。如果题意是让大家比比看谁列得多，这也是一件毫无意义的事: 找本有关的书来抄，谁有耐心抄得多谁就得冠军。

建议版主删除此帖。

色盲 · 发表于 2007-3-3 17:13:37

单凭脑子算，还是有点难度的呢。

规则：

1。禁止用计算机程序算；

2。禁止利用素数表一类的工具；

3。不提供求助电话等服务设施。

本贴由[色盲]最后编辑于：2007-3-3 9:14:24

本贴由[色盲]最后编辑于：2007-3-3 9:35:34

www.ddhw.org---

据说这世界是彩色的？

色盲 · 发表于 2007-3-3 17:33:36

这里不是开心辞典，没有求助电话～

www.ddhw.org---

据说这世界是彩色的？

狐 · 发表于 2007-3-3 18:20:58

还没有公式可循?

开开心心 · 发表于 2007-3-3 20:08:32

这有何难，设个上限，由1到1000000000000，第一个算到終点就 win

狐朋狗友 · 发表于 2007-3-3 21:30:21

但是, 我觉得上这个坛子上的人都很talented. 1-1000000000000 难不住几个人

新用户 · 发表于 2007-3-3 21:35:05

1。每个人可以往下接，直至预先设定的一个上限

2。如果中间某个人的回答有错误，发现者可以获得比如说50元奖金。奖金由错误者提供。如果犯错误者不是注册笔名，奖金由斑竹提供

3。最后赢者为列出最多素数的人，斑竹可以给一个大奖励（比如1000大洋）

狐朋狗友 · 发表于 2007-3-3 21:37:16

yinyin · 发表于 2007-3-3 23:57:14

yinyin就实话实说了，脑坛上还得讲点科学。若有得罪之处，诚请原谅!

不超过１００００００００００００的素数约有５０００００００００多个。就算你平均一分钟能算出一个列上，不吃不睡也得一万年！纵然你是千年狐，也无能为力。若手头有足够大的素数表，用键盘输入，以平均一秒钟输入一个，也得一百五十多年。狐月月把这样自己也不清楚的题放上脑坛，还要评比冠军，似欠考虑。

yinyin建议，上限就定为２００得了，富女就是冠军。再往下列下去已无必要。

截止于２００６年初，已发现的最大Mersenne素数（一类能表示为2^p-1的素数，其中p也是素数）是

2^30402457－１。用十进制数写出，约有一千万位。

看来只有电脑上阵才能夺狐月月的冠啊。

本贴由[yinyin]最后编辑于：2007-3-3 16:18:15

本贴由[yinyin]最后编辑于：2007-3-3 17:21:28

本贴由[yinyin]最后编辑于：2007-3-3 17:33:28

本贴由[yinyin]最后编辑于：2007-3-3 17:34:22

本贴由[yinyin]最后编辑于：2007-3-3 17:38:37

yinyin · 发表于 2007-3-4 00:05:23

"如果犯错误者不是注册笔名，奖金由斑竹提供

" ___新新是不是想坑斑竹啊？随便穿件马甲发上个数，斑竹就倒霉了。

富女 · 发表于 2007-3-4 00:12:10

"一类能表示为２^p-1的素数，其中p也是素数."

你太有才了。

本贴由[富女]最后编辑于：2007-3-3 16:12:47

本贴由[富女]最后编辑于：2007-3-3 16:15:33

开开心心 · 发表于 2007-3-4 00:13:19

就是等你这句说话

yinyin · 发表于 2007-3-4 00:15:02

狐月月自己试试，看看是否 "talented" 。上限可先小点，你自己选一个吧。

狐朋狗友 · 发表于 2007-3-4 00:15:21

How about 1,000,000 之内的呢?

富女 · 发表于 2007-3-4 00:18:38

有没有问一下这儿的狐MM，她说不准更厉害。

新用户 · 发表于 2007-3-4 00:24:25

>>不超过１００００００００００００的素数约有５０００００００００多个

这是怎么算出的呢？有没有什么方法？

新用户 · 发表于 2007-3-4 00:25:58

哈哈，这是一个漏洞，本来我想小小的坑一坑几位斑竹，赚点外快给ＭＭ买花，可是没有想到这个漏洞太大了　

yinyin · 发表于 2007-3-4 00:26:32

小于１００００００的素数约有七万个左右。脑坛上无人能在一周内仅靠手算去列出这些素数的。

yinyin · 发表于 2007-3-4 00:31:34

康大帝和菜花精于数论，yinyin不好意思在这里班门弄斧。也不知道他门两位这几天上哪儿去了。

yinyin · 发表于 2007-3-4 00:33:35

狐徒没问题，还不听师傅的？

yinyin · 发表于 2007-3-4 00:38:38

新新打赌输给巧巧的６００元还清了没有？若清债前就想讨好别的MM，就有点不太xx了吧。

新用户 · 发表于 2007-3-4 01:24:49

啊，明白。上次菜花好像说了最近比较忙。康大帝大概也是吧

狐朋狗友 · 发表于 2007-3-4 03:35:59

为什么要手算呢? 设计一个小程序,得出答案,也不错.八仙过海,各显神通

yinyin · 发表于 2007-3-4 05:06:19

就算上限缩小为１００００００，狐月月自己试试看，设计一个小程序，"不停地列下去" ，"列出所有的素数"（不要 "所有的" 了，就＜１００００００的那些）。一周后把那七万多个素数贴出来，让大家看看 "过海" 了没有（不要以为到了加拿大就是过了学海了）。八仙里还没有姓狐的，狐月月要是过了海，跟他们作个伴，算是老九

，怎么样？

不知狐月月当初有没有在那张贴着语录 "好好学习，天天向上" 的教室里呆过。看看那原帖中的 "所有" 两字，也难怪有人要提出异议。在网上是人人平等，相互学习。yinyin也跟大家一样，热诚欢迎新网友。盼狐月月在脑坛跟大家一起好好学习。贴题前自己先要想清楚，题意要明确，答案要心中有数（open problem除外，但也要说明暂无答案）。

色盲 · 发表于 2007-3-4 05:09:04

真那么容易，美军的密码就没什么保密性可言了

www.ddhw.org---

据说这世界是彩色的？

色盲 · 发表于 2007-3-4 05:25:23

而且这样的单调重复劳动不值得浪费狐MM的珍贵脑力

www.ddhw.org---

据说这世界是彩色的？

yinyin · 发表于 2007-3-4 05:53:52

MM说的是，密码学里的公开秘钥就是基于数论的。中科院３０多年前就有人（如万哲先先生等）关注这方面的研究。

我国山东大学的数论及其应用是具世界先进水平的。有兴趣者可向那儿的教授们请教。

本贴由[yinyin]最后编辑于：2007-3-3 22:3:1

本贴由[yinyin]最后编辑于：2007-3-3 22:50:1

狐朋狗友 · 发表于 2007-3-4 06:00:43

999671, 999683, 999721, 999727, 999749, 999763, 999769, 999773, 999809, 999853, 999863, 999883, 999907, 999917, 999931, 999953, 999959, 999961, 999979, 999983

色盲 · 发表于 2007-3-4 06:07:43

莫非是机器人？

www.ddhw.org---

据说这世界是彩色的？

狐朋狗友 · 发表于 2007-3-4 06:10:23

设计了一个小程序. 八仙过海,各显神通嘛

色盲 · 发表于 2007-3-4 06:15:25

惭愧，我还真不知道万哲先是搞这个的呢。现在炒得热的是量子密钥，对于基于质因子分解的密码学好象关心的不那么多了。

陈景润也是搞数论的，中科院的王元也搞歌德巴赫猜想，目前还健在。不过我真不知道山大这方面很强。外行人，见笑了。

www.ddhw.org---

据说这世界是彩色的？

yinyin · 发表于 2007-3-4 06:15:30

那就按你所说的从２，３，５，７，......往下列啊。或者，从你那二十个往前列也行。顺便数一数，一共多少个。不要偷工减料。看脑坛有多大版面能盛下那七万来个数。

yinyin的意思是要考虑问题解答表达的feasibility，不是要检测狐月月的编程能力。

本贴由[yinyin]最后编辑于：2007-3-3 22:34:58

本贴由[yinyin]最后编辑于：2007-3-3 22:37:38

色盲 · 发表于 2007-3-4 06:21:35

恩，设计程序从最大的推起，是可以比较快得出接近上限的素数。但规则是不能使用程序呀

如果使用程序计算，那放在脑坛就很无聊了：列出几个大素数对擅长此等单调重复劳动的机器没有什么挑战性。要是要列出低于所设上限的所有素数，那就象yinyin说的，耗时费力，而且没有意义。

www.ddhw.org---

据说这世界是彩色的？

		自动登录	找回密码
密码			立即注册

动态微博

列出所有的素数

回复：列出所有的素数

[:-Q] keep going[:-K]

回复：列出所有的素数

回复：列出所有的素数

这题不妨改一下：看谁给出的素数最大[:-K] 规则见内

这里不是开心辞典，没有求助电话～[:-K]

还没有公式可循?[;)]

这有何难，设个上限，由1到1000000000000，第一个算到終点就 win [;)]

[:-Q] good idea. I was thinking about it.

我的一个建议

[:-Q]

别狐闹啦！[:((][:((][:((]

回复：我的一个建议

"富女就是冠军", 哈哈哈，[:-M]

就是等你这句说话[:-Q]

回复：[:-Q] good idea. I was thinking about it.

How about 1,000,000 之内的呢?[:-K]

"纵然你是千年狐，也无能为力"? [;)]

一个问题

回复：回复：我的一个建议

回复：How about 1,000,000 之内的呢?[:-K]

回复：一个问题

回复："纵然你是千年狐，也无能为力"? [;)]

回复：回复：回复：我的一个建议

啊，明白。上次菜花好像说了最近比较忙。康大帝大概也是吧 [:-M]

为什么要手算呢? 设计一个小程序,得出答案,也不错.八仙过海,各显神通[;)]

回复：为什么要手算呢? 设计一个小程序,得出答案,也不错.八仙过海,各显神通[;)]

[:-K][:-K][:-K]既然这样，狐月月自己先来

问陈景润也未必有能为力。。。

回复：[:-K][:-K][:-K]既然这样，狐月月自己先来

先给你瞧瞧---靠近 1 Million 的最后二十素数[:))][:))][:))][:))]

这是狐月月手算的？[;)]

当然不是手算的

回复：回复：[:-K][:-K][:-K]既然这样，狐月月自己先来

回复：先给你瞧瞧---靠近 1 Million 的最后二十素数[:))][:))][:))][:))

回复：当然不是手算的