怎样验证一个较大的数是不是质数呢? 比如991 997是不是质数如何验证? 有个与平房有关的筛法吗?

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/11 20:41:49

991 997也算是较大的数吗?
对于算法：大致是没有什么好的算法,
1.验证素数最常用的就是试除法了,就是拿比这个数开平方后的数小的那些数一个一个试除,如果有除了1可以整除的,那它就不是质数.
2.筛法：对于较大的质数一般不用筛法,因为筛法是要将目前找到的不能被比它小的数整除的质数分别*1,2,3.也就是把这个数的倍数做上标记,做上标记的就是合数,继续往下查找没做标记的就是质数了...但这样做对于大于10^9的数就要耗费大量空间,所以只是判断质数的话就不要用筛法了.
3.我个人的想法,可以将以上两种方法结合起来,先用筛法筛选出比原数开平方的值小的质数,再用这些质数一个一个试除就可以了,对于较大的数可以节省大量时间...
4.传说还有log（n）的算法,应该是非常高级的算法,表示本人不懂,..
不知道LZ会不会编程,如果不会的话理解起来可能会有些费劲,欢迎追问...

怎样验证一个较大的数是不是质数呢? 比如991 997是不是质数如何验证? 有个与平房有关的筛法吗? 有没有方法判断一个很大的数是不是质数? 如何快速判断一个数是不是质数如何判断一个数是不是质数如何快速证明一个较大的数是质数试找出1至100内所有的质数?请问：你能总结找质数的一般规律吗?如何判断一个数是不是质数?比如说判断509 判断一个数是不是质数的算法,流程图怎么算一个很大的数是不是质数,或者算出它的约数,有没有简便的方法或者公式.比如20110211这个数怎样判断两个数是不是互质数 1+2问题的验证任何充分大的偶数都是一个质数与一个自然数之和,而后者仅仅是两个质数的乘积.这个问题的验证过程是什么? 997是不是1000以内最大的质数 C语言判断一个数是不是质数