怎么找质数最快_百度知道
怎么找质数最快
怎么找质数最快
提问者采纳
（18）若一个整数的末四位与前面5倍的隔出数的差能被23(或29)整除，加上个位数的2倍，就需要继续上述「截尾，加上个位数的4倍。 （10）若一个整数的末位是0、2。 （15）若一个整数的个位数字截去。 （9）若一个整数的数字和能被9整除，则这个数能被11整除，则原数能被13整除，则这个数能被8整除。如果差太大或心算不易看出是否17的倍数。如果差太大或心算不易看出是否7的倍数，如果差是17的倍数、4、6或8、验差」的过程、验差」的过程、验差」的过程。
（8）若一个整数的未尾三位数能被8整除，则这个数能被2整除、相减。 （3）若一个整数的数字和能被3整除，减去个位数的2倍，再从余下的数中、倍大，则这个整数能被9整除，则这个数能被6整除。例如，则这个数能被17整除，所以133是7的倍数，则原数能被19整除，则这个整数能被3整除，直到能清楚判断为止，则原数能被17整除，所以6139是7的倍数。 （6） 若一个整数能被2和3整除、倍大。 （4） 若一个整数的末尾两位数能被4整除。 （14）若一个整数的个位数字截去：613－9×2＝595 、验差」的过程，则这个数能被4整除，则这个数能被19整除，直到能清楚判断为止。 （16）若一个整数的末三位与3倍的前面的隔出数的差能被17整除。如果差太大或心算不易看出是否13的倍数找它有没有除了1和它本身的因数如果是下面这些数的倍数
那就不是质数数字的规律，再从余下的数中：所有的奇数位置上的数之和－所有偶数位置上数字之和＝11的倍数 那么这个数就能被11整除，再从余下的数中！ （12）若一个整数能被3和4整除，直到能清楚判断为止，则这个数能被10整除。 （17）若一个整数的末三位与7倍的前面的隔出数的差能被19整除、相加，如果差是7的倍数：倍数不是2而是1，直到能清楚判断为止，如果差是19的倍数，就需要继续上述「截尾，减去个位数的5倍、相加，则这个数能被5整除，再从余下的数中、倍大。 （13）若一个整数的个位数字截去。如果差太大或心算不易看出是否19的倍数、相减，余类推、倍大，判断133是否7的倍数的过程如下，就需要继续上述「截尾。 （11）若一个整数的奇位数字之和与偶位数字之和的差能被11整除，如果差是13的倍数，则原数能被7整除；又例如判断6139是否7的倍数的过程如下， 59－5×2＝49，则这个数能被12整除！过程唯一不同的是。11的倍数检验法也可用上述检查7的「割尾法」处理。（2）若一个整数的末位是0：13－3×2＝7。 （7） 若一个整数的个位数字截去，就需要继续上述「截尾。 （5） 若一个整数的末位是0或5
其他类似问题
为您推荐：
其他2条回答
程的话，刚正的说明有很多，有一种叫“筛法”的方法，个人认为是寻找一定范围内质数最快的方法思想解释起来很麻烦
找它有没有除了1和它本身的因数
如果是下面这些数的倍数
那就不是质数
数字的规律：
所有的奇数位置上的数之和－所有偶数位置上数字之和＝11的倍数 那么这个数就能被11整除。
若一个整数的末位是0、2、4、6或8，则这个数能被2整除。
若一个整数的数字和能被3整除，则这个整数能被3整除。
（4） 若一个整数的末尾两位数能被4整除，则这个数能被4整除。
（5） 若一个整数的末位是0或5，则这个数能被5整除。
（6） 若一个整数能被2和3整除，则这个数能被6整除。
（7） 若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例...
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁如何快速简便的判断一个多位数是不是质数？如果判定不为质数，如何快速找到所有的质因子，及其指数？_百度作业帮
拍照搜题，秒出答案
如何快速简便的判断一个多位数是不是质数？如果判定不为质数，如何快速找到所有的质因子，及其指数？
如何快速简便的判断一个多位数是不是质数？如果判定不为质数，如何快速找到所有的质因子，及其指数？
1. 简单的随机算法的话有 Miller-Rabin 算法2. 整数分解现在没有多项式算法，简单算法有Pollard Rho算法，比暴力试除快。找质数最快的方法是什么?最快的!_百度作业帮
拍照搜题，秒出答案
找质数最快的方法是什么?最快的!
找质数最快的方法是什么?最快的!
2、3、5、7、11、13、17.都是单数,除了2,15、9.等}