您需要 100 亿以内的素数表吗？

天山草 · 发表于 2011-7-8 20:25

[这个贴子最后由天山草在 2011/07/09 08:13am 第 3 次编辑] 近日，我用 mathematica 这个美国软件进行了 0-100 亿内的素数下载，方法是采用下面这个命令： For[i = 288422870, i <= 297285198, i++, Write["D:\\SSSSSS\\62-64亿.txt", Prime]]; 上面是下载 62-64亿之间的所有素数，将其存放在D:\SSSSSS\62-64亿.txt 文件中。注意，程序中是双斜线，单斜线不行。下载这样文件大约需要 36 分钟。若是您的计算机好，时间更短。我已下载了 0-2亿、2-4亿、4-6亿、……、98-100亿，共 50 个文件。若把这些文件上传到某个公共邮箱，以方便大家使用，但又怕不安全，不知有何好方法？若传到咱们这个“数学中国”，是不行的，因为每个文件都有 100M 大，上传不动。不知有何好办法？本帖的附件是有关上述 50 个文件的一些数据，如：文件中的第一个素数的序号和最后一个素数的序号，您可以按照这些数据进行下载。

天山草 · 发表于 2011-7-8 20:40

后天我会离开北京一个多月，有事兼避暑，回老家去。到 8 月底会回来。老家的电脑没有上网，因此要中断一段时间，我回京后再同大家讨论。

qingjiao · 发表于 2011-7-8 21:15

天山草网友，上次在你的公共邮箱里下了10亿以内的素数表，解压后已经几百兆，其他的没有下，感觉暂时还没有需要。
但我想要一些素数的统计资料，例如1~100亿范围，每1~2亿有多少素数，或截止到每1~2亿的累计素数即π(x)是多少。不知你有没有这样的数据？

moranhuishou · 发表于 2011-7-8 21:39

一个简单的小软件即可解决问题，随时按需要点击即可给出任意段的所有素数及其个数。
天山草先生还要这个干嘛？

天山草 · 发表于 2011-7-9 07:38

[这个贴子最后由天山草在 2011/07/09 07:38am 第 1 次编辑]

下面引用由moranhuishou在 2011/07/08 09:39pm 发表的内容：
一个简单的小软件即可解决问题，随时按需要点击即可给出任意段的所有素数及其个数。
天山草先生还要这个干嘛？

现在的 mathematica 软件，功能很强大，以上要求，只要给出一条指令就可实现，连“小软件”都不用编。例如：
Prime[n] 可给出第 n 个素数是多少；
PrimeQ[n] 可给出 n 是不是素数；
PrimePi[n] 可给出不大于 n 的素数有多少个；
FactorInteger[n] 可将 n 分解出质因数；
…………
 

天山草 · 发表于 2011-7-9 07:42

下面引用由qingjiao在 2011/07/08 09:15pm 发表的内容：
我想要一些素数的统计资料，例如1~100亿范围，每1~2亿有多少素数，或截止到每1~2亿的累计素数 ...

这个资料主帖中的附件里就有的。
另外，好像先生没有用过 mathematica 软件，这个软件可是个好东东啊，免费下载。

天山草 · 发表于 2011-7-9 07:54

素数表有其独特的用途，不下载出来是不好用的，除非你完全使用 mathematica 来编程。举个例子：
42 亿内有这样 14 个连续的素数，它们恰好构成 7 对孪生素数，如何找出这 14 个素数？ 100 亿内有没有 16 个连续的素数，恰构成 8 对孪生素数？

天山草 · 发表于 2011-7-9 08:05

某个区间内有多少个素数？若使用 mathematica 很容易解，例如求大于 1000000000000 而小于 10000000000000 的区间有多少素数，只须写出一条指令：
NumberForm[PrimePi[10000000000000] - PrimePi[1000000000000], 100]
解答是：308457624821.

moranhuishou · 发表于 2011-7-9 09:05

这些编个小程序也是一句话的事。

simpley · 发表于 2011-7-9 09:23

楼上连大名鼎鼎的mathematica 都不放在眼里,这样的水平,比微软还牛,为什么不自己做个操作系统来用

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

您需要 100 亿以内的素数表吗？

本帖子中包含更多资源