77问答网
所有问题
质数需要排除哪些数的倍数
如题所述
举报该问题
推荐答案 2011-06-02
质数的因数只有“1”和它本身,所以质数只是“1”的倍数,质数也就要排除“1”以外所有数的倍数。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/YNIvYqpY3.html
其他回答
第1个回答 2011-06-02
从定义上看,要排除除1和它本身外所有数的倍数。
实际上,我们只需验证从2到它的算术平方根(向下取整)之间的所有素数。
例如要验证29是素数,我们仅需要验证2、3、5。(29的算术平方根比5大一点,但不到6)
第2个回答 2011-06-05
要排除不大于这个质数的算术平方根的所有质数的倍数
第3个回答 2011-06-03
排除“1”以外所有数的倍数。
第4个回答 2011-06-04
判别质数 只需除以这个数的算术平方根不是整数就可以判别出他不是质数了
相似回答
圈1到64的
质数
时除了
排除
3
的倍数
,还排除睡的倍数
答:
64的平方根是8,圈1到64的质数时,要排除小于8的质数的倍数,
即2、3、5、7的倍数
。
怎样可以快速找出100以内的
质数排除
法
答:
首先记住2和3,而2和3两个质数的乘积为6。100以内的质数,一般都在6的倍数前、后的位置上。
如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数
,而这几个数都是5或7的倍数。由此可知:100以内6的倍数前、后...
质数
为什么要首先
排除
2357
的倍数
?
答:
质数
是指仅能被1,及本身整除的数,如果能被2,3,5,7整除,就不是质数。而一个数被2,3,5,7,去除,计算是最容易。所以要首先
排除
它们
的倍数
。
在圈1到64的
质数
时,除了排除3
的倍数
之外还
需排除
几的倍数?
答:
2和5
的倍数
判断
质数的
最快方法
答:
课本例1提供了一个方法,依次划掉某些
数的倍数
,把不是
质数
的都
排除
了,剩下的就都是质数。依次划掉2、3的倍数后(2、3除外),接下来应该划掉几的倍数呢?当然不是4!上课认真听讲的同学都知道,接下来只需把5、7的倍数划掉就可以了(5、7除外)。原理简析:由合数的意义可知,只要判断一个数...
质数
找到几
的倍数
就可以了?
答:
质数
不能用几
的倍数
来定义它。质数:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。其中要注意:2也是质数,9 15 21 25 27 33 35 45 51 55 57 等不是质数。
判断100以内
质数
和合数时为什么不
需要
考虑11
的倍数
呢?
答:
100=10×10.100以内的数化成两整数之积,其中一个肯定小于10.所以在一百以内判断
质数
合数:不能被2、3、5、7整除的即为质数。
大家正在搜
质数的倍数一定是合数
质数的倍数都是合数对不对
一个数的因数一定比它的倍数小
因数质数合数的概念
因数倍数的定义
因数和倍数的关系
什么是倍数什么是因数
一个质数有几个因数
什么叫因数什么叫质数
相关问题
在圈1到64的质数时,除了排除3的倍数之外还需排除几的倍数?
质数的倍数一定是什么数
怎样可以快速找出100以内的质数排除法
一百以内的质数有哪些?
1~100中,哪些数是质数?你有什么简单方法可以记
把质数373按数位拆开(不改变各数之间的顺序),只能得到3、...
1067是不是质数? 急需解决
三位数怎么用简单的方法求出它是不是质数