没有什么很快的方法,一般就是一个一个的质数去试除. 最后都不能除尽就是质数 分析总结。 理论上看一个数除了1和它本身以外没有其他的约数就是质数可是你怎么就能迅速判断出一个很大的数字是不是能被1943等这样的数除尽呢结果一 题目 如何快速判断一个数是不是质数,比如:517和389 哪个是质数?理论上看,一个...
快速判断一个数是不是质数,主要有两种方法哦。 查表法:就是对照已经编制好的质数表来判断。比如100以内的质数表,按照自然数列,把不是质数的数划去,剩下的就是质数啦。 试除法:在没有质数表的情况下,可以用这个方法。就是从小到大的顺序用质数去试除这个数,如果某个质数可以整除这个数,那这个数就不是质数;...
判断质数的最快方法如下：1、查表法：主要是指查“质数表”。编制质数表的过程是：按照自然数列，第一个数1不是质数，因此要除外，然后按顺序写出2至100的所有自然数，这些数中2是质数，把它留下，把2后面所有2的倍数划去，2后面的3是质数，接着再把3后面所有3的倍数划去，如此继续下去，剩下的...
那么如何快速判断一个数字是否是质数呢？可能大家会想到的是用试除法。这个方法可以吗？可以，只是效率相对来说有些低。当数字不是太大的时候可以试，如果说试出来是某个数字的倍数，那么说明这个是合数。有一种相对来说比较省力的方法。可以用最接近这个数字的自然数平方根以下的数字再去试除，效率会高不少。有...
二、如何判快速断一个大数是不是质数? 1、把它各个位都加起来,看能不能整除三,如果能,就不是质数。 2、看它末尾是不是0,2,4,5,6,8,如果是,也不是质数。 (因为末尾是偶数的,能被2整除;5或0的,能被5整除) 3、就是要背熟100以内的质数表。 4、最后怀疑是的,就要除去13,17···了,但大部分...
如果一个数可以被1和本身以外的第三个数整除，那它就不是质数。
1 以外并没有任何其他因子。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字 1 不该称为质数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。麻烦采纳，谢谢!
1. 简单的随机算法的话有 Miller-Rabin 算法2. 整数分解现在没有多项式算法，简单算法有Pollard Rho算法，比暴力试除快。
就算世界有计算机也很难判断一个足够大的数是否为质数好吧，计算机只是提高了运算速度，并没有提出新的...
可以把我当作来搞笑的群众！！n