묻고답하기
page_full_width" class="col-xs-12" |cond="$__Context->page_full_width">
[php] 1~ 100 사이의 소수 구하는 프로그램
2010.07.21 18:50
소수 : 자기자신과 1로만 나눠지는 수
출력 : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
php 우째 짜나요. ㅠ_ㅠ 나누기 해야됨 ??
댓글 1
-
스카이피아
2010.07.21 23:20
질문이 잘 이해가 안되는데요. 자기 자신과 1로는 다 나눠지지 않나요? -
디자이너리군
2010.07.21 23:49
나머지가 0이 되는 것이 전체에서 2번만 되면 되니 저처럼 무식하게 생각하면 %(나누기)를 이용해서 나머지가 0이 되는 것을 카운팅해서 출력하면 되지 않을까 싶습니다.
전에 뭔가 하기 위해 장난삼아 만들어 놓은게 있어서 수정하여 코드 붙이니 참고하시기 바랍니다.
<? for($i=1;$i<=100;$i++){ $a=0; for($j=1;$j<=$i;$j++){ if($i%$j==0){ $a++; } } if($a==2){ echo "$i "; } } ?>
출력 : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97별도의 주석 등은 붙이지 않았습니다. 더 간단한 방법도 있을 것이니 한 번 찾아보시면 좋을 것 같네요.