"PHP is prime()"의 두 판 사이의 차이

잔글 (봇: 자동으로 텍스트 교체 (-source +syntaxhighlight))
 
(다른 사용자 한 명의 중간 판 하나는 보이지 않습니다)
1번째 줄: 1번째 줄:
{{DISPLAYTITLE:PHP is_prime()}}
{{DISPLAYTITLE:PHP is_prime()}}
==개요==
==개요==
<source lang='php'>
<syntaxhighlight lang='php'>
<?php
<?php
function is_prime($n) {
function is_prime($n) {
10번째 줄: 10번째 줄:
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
# 2 3 5 7 11 13 17 19 23 29
# 2 3 5 7 11 13 17 19 23 29
</source>
</syntaxhighlight>
<source lang='php'>
<syntaxhighlight lang='php'>
<?php
<?php
function is_prime($n) {
function is_prime($n) {
17번째 줄: 17번째 줄:
if( $n < 4 ) return true;
if( $n < 4 ) return true;
if( $n%2==0 ) return false;
if( $n%2==0 ) return false;
for( $i=5; $i**2<$n; $i+=2 ) if( $n%$i==0 ) return false;
for( $i=3; $i**2<=$n; $i+=2 ) if( $n%$i==0 ) return false;
return true;  
return true;  
}
}
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
# 2 3 5 7 11 13 17 19 23 25 29
# 2 3 5 7 11 13 17 19 23 29
</source>
</syntaxhighlight>
<source lang='php'>
<syntaxhighlight lang='php'>
<?php
<?php
function is_prime($n) {
function is_prime($n) {
29번째 줄: 29번째 줄:
if( $n < 4 ) return true;
if( $n < 4 ) return true;
if( $n%2==0 || $n%3==0 ) return false;
if( $n%2==0 || $n%3==0 ) return false;
for( $i=5; $i**2<$n; $i+=6 ) if( $n%$i==0 || $n%($i+2)==0 ) return false;
for( $i=5; $i**2<=$n; $i+=6 ) if( $n%$i==0 || $n%($i+2)==0 ) return false;
return true;  
return true;  
}
}
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
# 2 3 5 7 11 13 17 19 23 25 29
# 2 3 5 7 11 13 17 19 23 29
</source>
</syntaxhighlight>


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

2020년 11월 2일 (월) 02:34 기준 최신판

1 개요[ | ]

<?php
function is_prime($n) {
	if( $n < 2 ) return false;
	for( $i=2; $i<$n-1; $i++ ) if($n%$i==0) return false;
	return true;
}
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
# 2 3 5 7 11 13 17 19 23 29
<?php
function is_prime($n) {
	if( $n < 2 ) return false;
	if( $n < 4 ) return true;
	if( $n%2==0 ) return false;
	for( $i=3; $i**2<=$n; $i+=2 ) if( $n%$i==0 ) return false;
	return true; 
}
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
# 2 3 5 7 11 13 17 19 23 29
<?php
function is_prime($n) {
	if( $n < 2 ) return false;
	if( $n < 4 ) return true;
	if( $n%2==0 || $n%3==0 ) return false;
	for( $i=5; $i**2<=$n; $i+=6 ) if( $n%$i==0 || $n%($i+2)==0 ) return false;
	return true; 
}
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i ";
# 2 3 5 7 11 13 17 19 23 29

2 같이 보기[ | ]

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