편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
3번째 줄: | 3번째 줄: | ||
{{DISPLAYTITLE:함수 is_prime()}} | {{DISPLAYTITLE:함수 is_prime()}} | ||
;함수 is_prime() | ;함수 is_prime() | ||
==Java== | ==Java== | ||
[[분류: Java]] | [[분류: Java]] | ||
{{참고|자바 is_prime()}} | {{참고|자바 is_prime()}} | ||
< | <source lang='java'> | ||
public class | 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 | |||
} | |||
} | } | ||
</ | </source> | ||
==PHP== | ==PHP== | ||
[[분류: PHP]] | [[분류: PHP]] | ||
{{참고|PHP is_prime()}} | {{참고|PHP is_prime()}} | ||
< | <source lang='php'> | ||
function is_prime($n) { | function is_prime($n) { | ||
if( $n<2 ) return false; | if( $n<2 ) return false; | ||
for($ | for ($j=2; $j<sqrt($n); $j++) { | ||
if ($n%$j == 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 29 | # 2 3 5 7 11 13 17 19 23 29 | ||
</ | </source> | ||
< | <source lang='php'> | ||
<?php | <?php | ||
function is_prime($n) { | function is_prime($n) { | ||
if( $n < 2 ) return false; | if( $n < 2 ) return false; | ||
for( $i=2; $i<$n-1; $i++ ) if($n%$i == 0) return false; | for( $i=2; $i<$n-1; $i++ ) 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 29 | # 2 3 5 7 11 13 17 19 23 29 | ||
</ | </source> | ||
< | <source lang='php'> | ||
<?php | <?php | ||
function is_prime($n) { | function is_prime($n) { | ||
112번째 줄: | 56번째 줄: | ||
return true; | return true; | ||
} | } | ||
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i "; # 2 3 5 7 11 13 17 19 23 29 | for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i "; | ||
</ | # 2 3 5 7 11 13 17 19 23 29 | ||
< | </source> | ||
<source lang='php'> | |||
<?php | <?php | ||
function is_prime($n) { | function is_prime($n) { | ||
123번째 줄: | 68번째 줄: | ||
return true; | return true; | ||
} | } | ||
for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i "; # 2 3 5 7 11 13 17 19 23 29 | for( $i=1; $i<30; $i++ ) if(is_prime($i)) echo "$i "; | ||
</ | # 2 3 5 7 11 13 17 19 23 29 | ||
</source> | |||
==Python== | ==Python== | ||
{{참고|파이썬 is_prime()}} | {{참고|파이썬 is_prime()}} | ||
[[category: Python]] | [[category: Python]] | ||
< | <source lang='Python'> | ||
def is_prime(n): | def is_prime(n): | ||
if n < 2: | if n < 2: | ||
151번째 줄: | 86번째 줄: | ||
for i in range(1,30): | for i in range(1,30): | ||
if is_prime(i): | if is_prime(i): | ||
print( i, end=' ' ) # 2 3 5 7 11 13 17 19 23 29 | print( i, end=' ' ) | ||
</ | # 2 3 5 7 11 13 17 19 23 29 | ||
< | </source> | ||
<source lang='Python'> | |||
def is_prime(n): | def is_prime(n): | ||
if n < 2: | if n < 2: | ||
170번째 줄: | 106번째 줄: | ||
for i in range(1,30): | for i in range(1,30): | ||
if is_prime(i): | if is_prime(i): | ||
print( i, end=' ' ) # 2 3 5 7 11 13 17 19 23 29 | print( i, end=' ' ) | ||
</ | # 2 3 5 7 11 13 17 19 23 29 | ||
</source> | |||
==같이 보기== | ==같이 보기== | ||
* [[소수(prime number)]] | * [[소수(prime number)]] | ||
* [[BOJ 1978 소수 찾기]] | * [[BOJ 1978 소수 찾기]] |