PHP is_prime()

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

• 함수 is_prime()