파이썬 is_prime()

1 개요

Python is_prime()

파이썬 is_prime()

def is_prime(x):
    import math
    if x<2: return False
    for i in range(2,int(math.sqrt(x))+1):
        if x%i==0: return False
    return True

# 사용 테스트
for i in range(1,30):
	if is_prime(i):
		print( i, end=' ' )

def is_prime(x):
	if x < 2:
		return False
	for n in range(2, x-1):
		if x % n == 0:
			return False
	return True

# 사용 테스트
for i in range(1,30):
	if is_prime(i):
		print( i, end=' ' )

def is_prime(n):
	if n < 2:
		return False
	if n < 4:
		return True
	if n%2==0 or n%3==0:
		return False
	i = 5
	while i**2 <= n:
		if n%i==0 or n%(i+2)==0:
			return False
		i = i + 6
	return True

# 사용 테스트
for i in range(1,30):
	if is_prime(i):
		print( i, end=' ' )

2 같이 보기

• 함수 is_prime()