11位的素数有哪些?

来源:百度知道 编辑:UC知道 时间:2024/06/24 13:11:30
请高手赐教`~ 顺便说下杂算的?

一般在一定的范围内寻找素数最佳的方法是“埃托斯芬筛法”
就是把所有的数都写在纸上,然后逐个将2,3,5……的倍数划掉,剩下的就是素数了!
计算机编程也是这样大范围寻找素数的!
但是11位的素数约有10^12/ln(10^12)-10^11/ln(10^11)≈32243075171个,即使是用计算机,要全写出来也很困难,告诉你一个可以在一定范围内寻找素数的网站,很好用的:
http://wims.math.ecnu.edu.cn/wims.cgi?session=HS2E05BC93.2&+lang=cn&+module=tool%2Fnumber%2Fprimes.cn
用它计算11位的前100个素数如下:
10000000019 10000000033 10000000061 10000000069 10000000097 10000000103 10000000121 10000000141 10000000147 10000000207 10000000259 10000000277 10000000279 10000000319 10000000343 10000000391 10000000403 10000000469 10000000501 10000000537 10000000583 10000000589 10000000597 10000000601 10000000631 10000000643 10000000649 10000000667 10000000679 10000000711 10000000723 10000000741 10000000753 10000000793 10000000799 10000000807