(→같이 보기) |
Jmnote bot (토론 | 기여) 잔글 (봇: 자동으로 텍스트 교체 (-source +syntaxhighlight)) |
||
| 7번째 줄: | 7번째 줄: | ||
[[분류: Java]] | [[분류: Java]] | ||
{{참고|자바 is_prime()}} | {{참고|자바 is_prime()}} | ||
< | <syntaxhighlight lang='java'> | ||
public class MyClass { | public class MyClass { | ||
static boolean isPrime(int n) { | static boolean isPrime(int n) { | ||
| 20번째 줄: | 20번째 줄: | ||
} | } | ||
} | } | ||
</ | </syntaxhighlight> | ||
< | <syntaxhighlight lang='java'> | ||
public class MyClass { | public class MyClass { | ||
static boolean isPrime(int n) { | static boolean isPrime(int n) { | ||
| 35번째 줄: | 35번째 줄: | ||
} | } | ||
} | } | ||
</ | </syntaxhighlight> | ||
==PHP== | ==PHP== | ||
[[분류: PHP]] | [[분류: PHP]] | ||
{{참고|PHP is_prime()}} | {{참고|PHP is_prime()}} | ||
< | <syntaxhighlight lang='php'> | ||
function is_prime($n) { | function is_prime($n) { | ||
if( $n<2 ) return false; | if( $n<2 ) return false; | ||
| 48번째 줄: | 48번째 줄: | ||
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 | ||
</ | </syntaxhighlight> | ||
< | <syntaxhighlight lang='php'> | ||
<?php | <?php | ||
function is_prime($n) { | function is_prime($n) { | ||
| 58번째 줄: | 58번째 줄: | ||
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 | ||
</ | </syntaxhighlight> | ||
< | <syntaxhighlight lang='php'> | ||
<?php | <?php | ||
function is_prime($n) { | function is_prime($n) { | ||
| 70번째 줄: | 70번째 줄: | ||
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 | ||
</ | </syntaxhighlight> | ||
< | <syntaxhighlight lang='php'> | ||
<?php | <?php | ||
function is_prime($n) { | function is_prime($n) { | ||
| 82번째 줄: | 82번째 줄: | ||
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 | ||
</ | </syntaxhighlight> | ||
==Python== | ==Python== | ||
{{참고|파이썬 is_prime()}} | {{참고|파이썬 is_prime()}} | ||
[[category: Python]] | [[category: Python]] | ||
< | <syntaxhighlight lang='python'> | ||
def is_prime(x): | def is_prime(x): | ||
import math | import math | ||
| 98번째 줄: | 98번째 줄: | ||
print( i, end=' ' ) | print( i, end=' ' ) | ||
# 2 3 5 7 11 13 17 19 23 29 | # 2 3 5 7 11 13 17 19 23 29 | ||
</ | </syntaxhighlight> | ||
< | <syntaxhighlight lang='Python'> | ||
def is_prime(n): | def is_prime(n): | ||
if n < 2: | if n < 2: | ||
| 112번째 줄: | 112번째 줄: | ||
print( i, end=' ' ) | print( i, end=' ' ) | ||
# 2 3 5 7 11 13 17 19 23 29 | # 2 3 5 7 11 13 17 19 23 29 | ||
</ | </syntaxhighlight> | ||
< | <syntaxhighlight lang='Python'> | ||
def is_prime(n): | def is_prime(n): | ||
if n < 2: | if n < 2: | ||
| 132번째 줄: | 132번째 줄: | ||
print( i, end=' ' ) | print( i, end=' ' ) | ||
# 2 3 5 7 11 13 17 19 23 29 | # 2 3 5 7 11 13 17 19 23 29 | ||
</ | </syntaxhighlight> | ||
==같이 보기== | ==같이 보기== | ||
2020년 11월 2일 (월) 02:33 판
- 함수 is_prime()
1 Java
자바 is_prime() 문서를 참고하십시오.public class MyClass {
static boolean isPrime(int n) {
if( n<2 ) return false;
for( int i=2; i<=(int)Math.sqrt(n); i++)
if( n%i == 0) return false;
return true;
}
public static void main(String args[]) {
for(int i=0; i<30; i++) if(isPrime(i)) System.out.printf("%d ",i);
// 2 3 5 7 11 13 17 19 23 29
}
}
public class MyClass {
static boolean isPrime(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(isPrime(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($i=2; $i<=sqrt($n); $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;
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(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=' ' )
# 2 3 5 7 11 13 17 19 23 29
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 같이 보기
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}