怎样验证一个较大的数是不是质数呢? 比如991 997是不是质数如何验证? 有个与平房有关的筛法吗?
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/08 23:27:05
怎样验证一个较大的数是不是质数呢? 比如991 997是不是质数如何验证? 有个与平房有关的筛法吗?
![怎样验证一个较大的数是不是质数呢? 比如991 997是不是质数如何验证? 有个与平房有关的筛法吗?](/uploads/image/z/7418789-53-9.jpg?t=%E6%80%8E%E6%A0%B7%E9%AA%8C%E8%AF%81%E4%B8%80%E4%B8%AA%E8%BE%83%E5%A4%A7%E7%9A%84%E6%95%B0%E6%98%AF%E4%B8%8D%E6%98%AF%E8%B4%A8%E6%95%B0%E5%91%A2%3F+%E6%AF%94%E5%A6%82991+997%E6%98%AF%E4%B8%8D%E6%98%AF%E8%B4%A8%E6%95%B0%E5%A6%82%E4%BD%95%E9%AA%8C%E8%AF%81%3F+%E6%9C%89%E4%B8%AA%E4%B8%8E%E5%B9%B3%E6%88%BF%E6%9C%89%E5%85%B3%E7%9A%84%E7%AD%9B%E6%B3%95%E5%90%97%3F)
991 997也算是较大的数吗?
对于算法:大致是没有什么好的算法,
1.验证素数最常用的就是试除法了,就是拿比这个数开平方后的数小的那些数一个一个试除,如果有除了1可以整除的,那它就不是质数.
2.筛法:对于较大的质数一般不用筛法,因为筛法是要将目前找到的 不能被比它小的数整除的 质数分别*1,2,3.也就是把这个数的倍数做上标记,做上标记的就是合数,继续往下查找没做标记的就是质数了...但这样做对于大于10^9的数就要耗费大量空间,所以只是判断质数的话就不要用筛法了.
3.我个人的想法,可以将以上两种方法结合起来,先用筛法筛选出比原数开平方的值小的质数,再用这些质数一个一个试除就可以了,对于较大的数可以节省大量时间...
4.传说还有log(n)的算法,应该是非常高级的算法,表示本人不懂,..
不知道LZ会不会编程,如果不会的话理解起来可能会有些费劲,欢迎追问...
对于算法:大致是没有什么好的算法,
1.验证素数最常用的就是试除法了,就是拿比这个数开平方后的数小的那些数一个一个试除,如果有除了1可以整除的,那它就不是质数.
2.筛法:对于较大的质数一般不用筛法,因为筛法是要将目前找到的 不能被比它小的数整除的 质数分别*1,2,3.也就是把这个数的倍数做上标记,做上标记的就是合数,继续往下查找没做标记的就是质数了...但这样做对于大于10^9的数就要耗费大量空间,所以只是判断质数的话就不要用筛法了.
3.我个人的想法,可以将以上两种方法结合起来,先用筛法筛选出比原数开平方的值小的质数,再用这些质数一个一个试除就可以了,对于较大的数可以节省大量时间...
4.传说还有log(n)的算法,应该是非常高级的算法,表示本人不懂,..
不知道LZ会不会编程,如果不会的话理解起来可能会有些费劲,欢迎追问...
怎样验证一个较大的数是不是质数呢? 比如991 997是不是质数如何验证? 有个与平房有关的筛法吗?
有没有方法判断一个很大的数是不是质数?
如何快速判断一个数是不是质数
如何判断一个数是不是质数
如何快速证明一个较大的数是质数
试找出1至100内所有的质数?请问:你能总结找质数的一般规律吗?如何判断一个数是不是质数?比如说判断509
判断一个数是不是质数的算法,流程图
怎么算一个很大的数是不是质数,或者算出它的约数,有没有简便的方法或者公式.比如20110211这个数
怎样判断两个数是不是互质数
1+2问题的验证任何充分大的偶数都是一个质数与一个自然数之和,而后者仅仅是两个质数的乘积.这个问题的验证过程是什么?
997是不是1000以内最大的质数
C语言判断一个数是不是质数