素数 质数 Prime number

素数, 又称质数, 英语:Prime number

指在大于1的自然数中,除了1和该数自身外, 无法被其他自然数整除的数。如:

大于1的自然数若不是素数,则称之为合数, 英语:Composite number。

 

输入一个数,计算是不是素数, python代码如下, 其中有两个函数都是可以计算, 但第二个快一些,比如输入123456789987654321, 第一个要用360秒, 第二个一秒不到,因为这个数可以被3整除,第二个函数有做除3的检查。参考了:http://stackoverflow.com/questions/15285534/isprime-function-for-python-language

github path: https://github.com/allenmo/python_study/blob/master/049_is_prime.py

 

 

 

 

打赏