`
收藏列表
标题 标签 来源
判断素数方法3 素数, python 
from math import sqrt 
result = [ i for i in range(2, 100) if 0 not in [ i% d for d in range(2, int(sqrt(i))+1)] ] 
print result
判断素数方法2 素数, python 会求100的质数，给8000 
def isPrime(num):
    # 质数必须是自然数，且1不是质数也不是合数
    if(num <= 1):
        return False

    # 只需遍历至num的平方根
    i = 2
    while(i*i <= num):
        if(num % i == 0):
            return False
            break
        else:
            i += 1
    return True

print( [ i for i in range(1, 101) if isPrime(i)] )
判断素数方法1 素数, python 会求100的质数，给8000 
primes = []

for n in range(2, 101):
	for i in primes:
		if n % i == 0:
			break
		elif i ** 2 > n:
			primes.append(n)
			break
	else:
		primes.append(n)

print primes
Global site tag (gtag.js) - Google Analytics