함수 is prime()

함수 is_prime()

1 Java

자바 is_prime() 문서를 참고하십시오.

public class Main {
	static boolean is_prime(int n) {
		if( n < 2 ) return false;
		if( n < 4 ) return true;
		if( n%2==0 || n%3==0 ) return false;
		for(int i=5; i*i<=n; i+=6 ) if(n%i==0 || n%(i+2)==0) return false;
		return true;
	}
	public static void main(String args[]) {
		for(int i=0; i<30; i++) if(is_prime(i)) System.out.printf("%d ",i);
		// 2 3 5 7 11 13 17 19 23 29
	}
}

2 PHP

PHP is_prime() 문서를 참고하십시오.

function is_prime($n) {
    if( $n<2 ) return false;
    for ($j=2; $j<sqrt($n); $j++) {
        if ($n%$j == 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;
	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

3 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

4 같이 보기

• 소수(prime number)
• BOJ 1978 소수 찾기