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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 12:44:52

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

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

怎样验证一个较大的数是不是质数呢? 比如991 997是不是质数如何验证? 有个与平房有关的筛法吗? 如何快速证明一个较大的数是质数 怎样验证得出的数是不是方程的解 质数是什么 怎样知道他只质数 有怎样计算那怎样以质数定义验证呢 怎么算一个很大的数是不是质数,或者算出它的约数,有没有简便的方法或者公式.比如20110211这个数 数分解为质数和的解是唯一的吗?是不是一个数分解为质数和的解是唯一的?比如5=2+3,31=13+19,这种分解是唯一的么?在数比较大的时候,是否有多于1种的分解方法. 一个两位质数有两个数数字组成A,BA,B均为质数,且A+B=4求较大的数是多少? 两个质数的和是25,较小的数是较大的数的几分之几?较大的质数是较小的质数的多少倍? 附数是不是质数 一个比较大的数,怎能判断出这个数是质数还是合数除了是偶数,和一些是比较小的数的倍数.如599是质数还是合数 怎样的数叫奇数,质数 1991是质数吗?怎样判断它是否为质数?判断一个较大的奇数是否为质数又看不出它能被3,7,13,17,19等整除,有没有好的办法啊? 对于一个百位数如何判断是不是质数 有没有方法判断一个很大的数是不是质数?1-100的质数大家可能都知道,但有没有方法判断一个四位数是不是质数,比如说1763这样的数 小实验(蝗虫呼吸口)小明想验证蝗虫的呼吸入口是不是正的不在头上,怎样证明呢,请设计一个实验>蝗虫的呼吸入口实际上在哪儿呢? 质数的全体是不是一个集合? 一个质数减去另一个质数,它们的差是什么数 如何判断一个数是不是模合数的平方剩余判断是不是模质数的平方剩余有勒让德符号,那模合数呢,比如模4,6,8.