返回列表 回复 发帖
如果可以的话那不是可以证明素数个数有限或者无限了。。。
ccand91cc 发表于 2013-4-21 20:55
素数个数无限可以这样证明:
      假设素数个数仅为n个:p[1]、p[2]、…、p[n],则因整数:
                  p[1]×p[2]×···×p[n]+1
不能被这些素数整除,故此数亦为素数,矛盾。
      所以素数无限。
在奇数中寻找是可行的
分解质因数.gsp (10.54 KB)
不以物喜,不以己悲
板友liyougui老师的数论研究集中的帖子中的GSP文件,当间隔为1厘米时,质数表的列数与输入的列数一致,但是当改变间隔的宽度时,列数将与输入的不一致。我今天重玩昨天晚上我按此文件造的质数表时,发现如是,于是我将liyougui老师的文件翻开看,仍有此毛病,大家想想应如何改进?我今晚研究从奇数中筛选素数时,也发现一个怪现象,当拖动点时,素数表中有时出现全是素数,有时却有合数杂于其间,怪事一桩。另外,iyougui老师的文件中,这是怎么回事?
2.gif
附liyougui老师的文件:
质数表(liyougui).gsp (6.51 KB)
12# 29678417
我感觉到应该可行,我今晚编了一个从奇数中筛选素数,我是在学习liyougui老师质数表文件基础上,整的,结果请看:
2.gif
不知是老外的软件里的bug呢,还是文件制作的问题。急死我喽。附上我的问题文件,大家帮找出病症,并诊治。
在大于2的奇数中筛选质数表(问题文件).gsp (8.13 KB)
13# 柳烟

平移距离计算没用"间距"这个变量造成的,t5+k*1厘米应改为t5+k*间距
不以物喜,不以己悲
这是梁宝同老师的质数表文件,我打开看了看,好象较为完美,究竟如何造,我还没来得及认真研究。梁老师看到的话,讲讲制作窍门,能当梁老师的弟子,咱感激不尽。
质数表(梁宝同)4.gsp (7.89 KB)
14# 柳烟
只是做素数表的话,要从奇数中筛选何不直接从3开始呢?
不太清楚你的具体思路,把s取一个小于1厘米的值,看上去不会影响判断的结果,但可以消除你的问题,原因不详.要搞清楚你的每个判断要花点力气,放弃
不以物喜,不以己悲
15# 29678417
改变后,若将间距设为2点5或者1.5或者整数,正常,但设为1.7,又不正常了!
好象用大于2的奇数去判断仍不是好办法,按前面引述的素数判断法,判断n是否为素数,只要用2~根号n之间的数去除就可以了,这样将大大减少迭代次数!如何用GSP造一个比较完美的质数表?
对奇数判断,搜索2~根n范围内的奇数约数,无约数判断为素数
素数表.gsp (8.52 KB)
不以物喜,不以己悲
返回列表