"파이썬 is prime()"의 두 판 사이의 차이

 
(사용자 2명의 중간 판 3개는 보이지 않습니다)
3번째 줄: 3번째 줄:
;Python is_prime()
;Python is_prime()
;파이썬 is_prime()
;파이썬 is_prime()
<syntaxhighlight lang='python' run>
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


<source lang='Python'>
# 사용 테스트
for i in range(1,30):
if is_prime(i):
print( i, end=' ' )
</syntaxhighlight>
<syntaxhighlight lang='Python' run>
def is_prime(x):
def is_prime(x):
if x < 2:
if x < 2:
13번째 줄: 25번째 줄:
return True
return True


# 사용 테스트
for i in range(1,30):
for i in range(1,30):
if is_prime(i):
if is_prime(i):
print( i, end=' ' )
print( i, end=' ' )
# 2 3 5 7 11 13 17 19 23 29
</syntaxhighlight>
</source>
<syntaxhighlight lang='Python' run>
<source lang='Python'>
def is_prime(n):
def is_prime(n):
if n < 2:
if n < 2:
33번째 줄: 45번째 줄:
return True
return True


# 사용 테스트
for i in range(1,30):
for i in range(1,30):
if is_prime(i):
if is_prime(i):
print( i, end=' ' )
print( i, end=' ' )
# 2 3 5 7 11 13 17 19 23 29
</syntaxhighlight>
</source>


==같이 보기==
==같이 보기==

2021년 4월 10일 (토) 11:17 기준 최신판

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 같이 보기[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}