함수 is_prime()

함수 is_prime()

1 Python

파이썬 is_prime() 문서를 참고하십시오.

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

for i in range(1,30):
	if is_prime(i):
		print( i, end=' ' )
# 2 3 5 7 11 13 17 19 23 29

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 3 5 7 11 13 17 19 23 29

2 같이 보기

• 소수(prime number)