"에라토스테네스의 체 구현 함수 eratosthenes()"의 두 판 사이의 차이

잔글 (Jmnote님이 함수 primes sieve() 문서를 함수 eratosthenes() 문서로 이동하면서 넘겨주기를 덮어썼습니다)
3번째 줄: 3번째 줄:
;함수 eratosthenes()
;함수 eratosthenes()
;함수 primes_sieve()
;함수 primes_sieve()
==PHP==
[[분류: PHP]]
<source lang='php'>
<?php
function primes_sieve($size) {
    $a = array_fill(0,$size+1,false);
    for($i=2; $i<$size; $i++) $a[$i] = true;
    $sqrt_size = sqrt($size);
    for($i=2; $i<$sqrt_size; $i++) {
        for($j=$i*2; $j<$size; $j+=$i) $a[$j] = false;
    }
    return $a;
}
print_r( primes_sieve(10) );
# Array
# (
#    [0] =>
#    [1] =>
#    [2] => 1
#    [3] => 1
#    [4] =>
#    [5] => 1
#    [6] =>
#    [7] => 1
#    [8] =>
#    [9] =>
#    [10] =>
# )
</source>


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

2018년 8월 25일 (토) 01:54 판

1 개요

에라토스테네스의 체 구현
함수 eratosthenes()
함수 primes_sieve()

2 PHP

<?php
function primes_sieve($size) {
    $a = array_fill(0,$size+1,false);
    for($i=2; $i<$size; $i++) $a[$i] = true;
    $sqrt_size = sqrt($size);
    for($i=2; $i<$sqrt_size; $i++) {
        for($j=$i*2; $j<$size; $j+=$i) $a[$j] = false;
    }
    return $a;
}
print_r( primes_sieve(10) );
# Array
# (
#     [0] => 
#     [1] => 
#     [2] => 1
#     [3] => 1
#     [4] => 
#     [5] => 1
#     [6] => 
#     [7] => 1
#     [8] => 
#     [9] => 
#     [10] => 
# )

3 같이 보기

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