由于是大数,所以我们就很不容易分辩出一个数是质数还是合数。然而我们对这个数进行短除法,通过短除法,我们可以客易的分辨它是质数还是合数。通过短除后我们就可知道除1和它自身外,是否还有其它的除数能够整除它。有,它就是合数。无,它就是质数。如:
119它能被1、7、17、……119整除,所以它只能是合数。
127它只有1和127才能整除,因此,我们通过短除法就可以快速的分辨出一个大数是不是质数。
由于是大数,所以我们就很不容易分辩出一个数是质数还是合数。然而我们对这个数进行短除法,通过短除法,我们可以客易的分辨它是质数还是合数。通过短除后我们就可知道除1和它自身外,是否还有其它的除数能够整除它。有,它就是合数。无,它就是质数。如:
119它能被1、7、17、……119整除,所以它只能是合数。
127它只有1和127才能整除,因此,我们通过短除法就可以快速的分辨出一个大数是不是质数。