2^29365247-1也不是素数！
第二个数字也测试完了，$2^{29365247}-1$也不是一个素数。继续努力！[Comm thread Apr 9 12:22] Sending result to server: UID: bojone/bojone, M29365247 is not prime. Res64: AFA532C54A91F89B. We4: D8A82DF8,3429750,00000000, AID: C...
View Article2^29365451-1不是素数
这是第三个结果，估计明天会有第四个结果。运行完这四个后就让电脑好好休息一下了，呵呵。 同样，$2^{29365451}-1$也不是素数！[Comm thread Apr 14 14:51] Sending result to server: UID: bojone/bojone, M29365451 is not prime. Res64: C3207F669EEAE07E. We4:...
View Article第四波：2^29360741-1不是素数！
第四个数字也完成了测试，这次的结果依然是否定的：$2^{29360741}-1$不是素数！ 大概半年内不会有新的结果了，呵呵。[Comm thread Apr 15 19:04] Sending result to server: UID: bojone/bojone, M29360741 is not prime. Res64: 622E909193F04555. We4:...
View Article两百万前素数之和与前两百万素数之和
标题说了两道比较好玩的编程题，如果读者觉得标题绕的让人眩晕的话，那么让我再说得清晰一点：两百万前素数之和指的是所有不超过两百万的素数的和； 前两百万素数之和指的是前两百万个素数的和。我是从子谋的blog中看到这道题目的，前一道题目是Project Euler的第10题，后一道则是我跟子谋探索着玩的。关于子谋的研究和代码，大家可以去他的blog上学习。本文分享一下我自己的想法。[...]
View Article用PyPy提高Python脚本执行效率
在《两百万前素数之和与前两百万素数之和》中，我们用Python求了前两百万的素数和以及两百万前的素数和，并且得到了在Python 3.3中的执行时间如下：两百万前的素数之和： 142913828922 time: 2.4048174478605646前两百万的素数之和： 31381137530481 time:...
View ArticleProject Euler 454 ：五天攻下“擂台”
进入期末了，很多同学都开始复习了，这学期我选的几门课到现在还不是很熟悉，本想也在趁着这段时间好好看看。偏生五天前我在浏览数学研发论坛的编程擂台时看到了这样的一道题目：设对于给定的$L$，方程 $$\frac{1}{x}+\frac{1}{y}=\frac{1}{n}$$ 满足$0 这道题目的来源是Project Euler的第454题：Diophantine reciprocals...
View Article素数之美2：Bertrand假设的证明
有了上一篇文章的$\prod\limits_{p\leq n}p 二项式系数的素因子首先，我们考察$n!$中的素因子$p$的次数，结果是被称为Legendre定理的公式：$n$中素因子$p$的次数恰好为$\sum\limits_{k\geq 1}\left\lfloor\frac{n}{p^k}\right\rfloor$。证明很简单，因为$n!=1\times 2\times 3\times...
View Article2^29365247-1也不是素数！
第二个数字也测试完了，$2^{29365247}-1$也不是一个素数。继续努力！[Comm thread Apr 9 12:22] Sending result to server: UID: bojone/bojone, M29365247 is not prime. Res64: AFA532C54A91F89B. We4: D8A82DF8,3429750,00000000, AID: C...
View Article2^29365451-1不是素数
这是第三个结果，估计明天会有第四个结果。运行完这四个后就让电脑好好休息一下了，呵呵。 同样，$2^{29365451}-1$也不是素数！[Comm thread Apr 14 14:51] Sending result to server: UID: bojone/bojone, M29365451 is not prime. Res64: C3207F669EEAE07E. We4:...
View Article第四波：2^29360741-1不是素数！
第四个数字也完成了测试，这次的结果依然是否定的：$2^{29360741}-1$不是素数！ 大概半年内不会有新的结果了，呵呵。[Comm thread Apr 15 19:04] Sending result to server: UID: bojone/bojone, M29360741 is not prime. Res64: 622E909193F04555. We4:...
View Article两百万前素数之和与前两百万素数之和
标题说了两道比较好玩的编程题，如果读者觉得标题绕的让人眩晕的话，那么让我再说得清晰一点：两百万前素数之和指的是所有不超过两百万的素数的和； 前两百万素数之和指的是前两百万个素数的和。我是从子谋的blog中看到这道题目的，前一道题目是Project Euler的第10题，后一道则是我跟子谋探索着玩的。关于子谋的研究和代码，大家可以去他的blog上学习。本文分享一下我自己的想法。[...]
View Article用PyPy提高Python脚本执行效率
在《两百万前素数之和与前两百万素数之和》中，我们用Python求了前两百万的素数和以及两百万前的素数和，并且得到了在Python 3.3中的执行时间如下：两百万前的素数之和： 142913828922 time: 2.4048174478605646前两百万的素数之和： 31381137530481 time:...
View ArticleProject Euler 454 ：五天攻下“擂台”
进入期末了，很多同学都开始复习了，这学期我选的几门课到现在还不是很熟悉，本想也在趁着这段时间好好看看。偏生五天前我在浏览数学研发论坛的编程擂台时看到了这样的一道题目：设对于给定的$L$，方程 $$\frac{1}{x}+\frac{1}{y}=\frac{1}{n}$$ 满足$0 这道题目的来源是Project Euler的第454题：Diophantine reciprocals...
View Article素数之美2：Bertrand假设的证明
有了上一篇文章的$\prod\limits_{p\leq n}p 二项式系数的素因子首先，我们考察$n!$中的素因子$p$的次数，结果是被称为Legendre定理的公式：$n$中素因子$p$的次数恰好为$\sum\limits_{k\geq 1}\left\lfloor\frac{n}{p^k}\right\rfloor$。证明很简单，因为$n!=1\times 2\times 3\times...
View Article
