怎么找质数最快
发布网友
发布时间：2022-04-28 12:08
共4个回答
懂视网
时间：2022-09-12 00:52
1、把它各个位都加起来，看能不能整除三，如果能，就不是质数。
2、看它末尾是不是0，2，4，5，6，8，如果是，也不是质数。
(因为末尾是偶数的，能被2整除;5或0的，能被5整除)
3、要背熟100以内的质数表。
热心网友
时间：2023-12-26 08:41
首先记住常用的100以内的质数，其次抓住是合数的数的性质特征，至于较大数在不好判定时，可以借助质数表查询。
100以内的质数：
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
合数的数的性质特征
所有大于2的偶数都是合数。
所有大于5的奇数中，个位为5的都是合数。
除0以外，所有个位为0的自然数都是合数。
所有个位为4，6，8的自然数都是合数。
最小的（偶）合数为4，最小的奇合数为9。
每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数。(算术基本定理)
1000以内质数表如下：
扩展资料：
尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。
1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。
2、存在任意长度的素数等差数列。 [1]
3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）
4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 （1 + 5）（中国潘承洞，1968年）
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 （1 + 2）
参考资料来源：百度百科：质数
热心网友
时间：2023-12-26 08:41
首先记住常用的100以内的质数，其次抓住是合数的数的性质特征，至于较大数在不好判定时，可以借助质数表查询。
100以内的质数：
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
合数的数的性质特征
所有大于2的偶数都是合数。
所有大于5的奇数中，个位为5的都是合数。
除0以外，所有个位为0的自然数都是合数。
所有个位为4，6，8的自然数都是合数。
最小的（偶）合数为4，最小的奇合数为9。
每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数。(算术基本定理)
1000以内质数表如下：
扩展资料：
质数的应用：
质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。
在害虫的生物生长周期与杀虫剂使用之间的关系上，杀虫剂的质数次数的使用也得到了证明。实验表明，质数次数地使用杀虫剂是最合理的：都是使用在害虫繁殖的*期，而且害虫很难产生抗药性。
以质数形式无规律变化的导弹和鱼雷可以使敌人不易拦截。
多数生物的生命周期也是质数（单位为年），这样可以最大程度地减少碰见天敌的机会。
参考资料：百度百科-质数
热心网友
时间：2023-12-26 08:41
如果是下面这些数的倍数 那就不是质数
数字的规律：
所有的奇数位置上的数之和－所有偶数位置上数字之和＝11的倍数 那么这个数就能被11整除。
（2）
若一个整数的末位是0、2、4、6或8，则这个数能被2整除。
（3）
若一个整数的数字和能被3整除，则这个整数能被3整除。
（4） 若一个整数的末尾两位数能被4整除，则这个数能被4整除。
（5） 若一个整数的末位是0或5，则这个数能被5整除。
（6） 若一个整数能被2和3整除，则这个数能被6整除。
（7） 若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍数，余类推。
（8）若一个整数的未尾三位数能被8整除，则这个数能被8整除。
（9）若一个整数的数字和能被9整除，则这个整数能被9整除。
（10）若一个整数的末位是0，则这个数能被10整除。
（11）若一个整数的奇位数字之和与偶位数字之和的差能被11整除，则这个数能被11整除。11的倍数检验法也可用上述检查7的「割尾法」处理！过程唯一不同的是：倍数不是2而是1！
（12）若一个整数能被3和4整除，则这个数能被12整除。
（13）若一个整数的个位数字截去，再从余下的数中，加上个位数的4倍，如果差是13的倍数，则原数能被13整除。如果差太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。
（14）若一个整数的个位数字截去，再从余下的数中，减去个位数的5倍，如果差是17的倍数，则原数能被17整除。如果差太大或心算不易看出是否17的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。
（15）若一个整数的个位数字截去，再从余下的数中，加上个位数的2倍，如果差是19的倍数，则原数能被19整除。如果差太大或心算不易看出是否19的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。
（16）若一个整数的末三位与3倍的前面的隔出数的差能被17整除，则这个数能被17整除。
（17）若一个整数的末三位与7倍的前面的隔出数的差能被19整除，则这个数能被19整除。
（18）若一个整数的末四位与前面5倍的隔出数的差能被23(或29)整除，则这个数能被23整除
热心网友
时间：2023-12-26 08:42
首先记住常用的100以内的质数，其次抓住是合数的数的性质特征，至于较大数在不好判定时，可以借助质数表查询。
100以内的质数：
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
合数的数的性质特征
所有大于2的偶数都是合数。
所有大于5的奇数中，个位为5的都是合数。
除0以外，所有个位为0的自然数都是合数。
所有个位为4，6，8的自然数都是合数。
最小的（偶）合数为4，最小的奇合数为9。
每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数。(算术基本定理)
1000以内质数表如下：
扩展资料：
尽管整个素数是无穷的，仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。
1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。
2、存在任意长度的素数等差数列。 [1]
3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）
4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 （1 + 5）（中国潘承洞，1968年）
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 （1 + 2）
