一个数好大如果容易质数
发布网友
发布时间：2024-10-22 00:53
共1个回答
热心网友
时间：2024-11-21 11:30
其次,筛选法是通用的方法；
另外,网上到处有30000以内的素数表,可以对比一下；
最后,在excel里面处理,很快就可以得到10万以内的素数.
只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.
筛选法就是从2开始,后面的数除以这个数,能整除就舍弃,不能就保留,这样无止尽的用下去.比如先保留2,用2去除后面的数,整除舍去,然后看第一个不被2整除的数,就是3,然后用3去除后面的数……
一个整数x内的素数个数大致为x/lnx,没记错的话,是欧拉15岁发现的,拜倒!（当然他13岁就读了大学）
