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

잔글 (봇: 자동으로 텍스트 교체 (-source +syntaxhighlight))
 
(같은 사용자의 중간 판 하나는 보이지 않습니다)
3번째 줄: 3번째 줄:
;Python is_prime()
;Python is_prime()
;파이썬 is_prime()
;파이썬 is_prime()
<syntaxhighlight lang='python'>
<syntaxhighlight lang='python' run>
def is_prime(x):
def is_prime(x):
     import math
     import math
10번째 줄: 10번째 줄:
         if x%i==0: return False
         if x%i==0: return False
     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>
</syntaxhighlight>
<syntaxhighlight lang='Python'>
<syntaxhighlight lang='Python' run>
def is_prime(x):
def is_prime(x):
if x < 2:
if x < 2:
24번째 줄: 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>
</syntaxhighlight>
<syntaxhighlight lang='Python'>
<syntaxhighlight lang='Python' run>
def is_prime(n):
def is_prime(n):
if n < 2:
if n < 2:
44번째 줄: 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>
</syntaxhighlight>



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 }}