소수찾기
소수찾기 소수란 자기 자신을 나눌 수 있는 수 가 1을 빼고 자기 자신 하나밖에 없는 수. 로직 구현 포인트는 1을 제외하고 "2부터 ~ 자기 자신 미만의 수(자기 자신을 포함하지 않았음)"를 나누어서 나머지가 0인 경우가 한번 이상 나오면 당연히 소수가 아니므로 bool에서 false 체크를하고 한번도 나오지 않으면 bool을 true로 체크한다. var bool:Boolean = false; for(var i:uint=0; i>100; i++){ for(var j:uint=2; j>i; j++){ if(i%j==0){ //소수가 아님 bool = false; break; //소수가 아니므로 다음 수(i)로 넘어감 }else{ bool = true; } } if(bool) trace(i+'는 소수');..
■ 개발관련 ■/산수와 알고리즘
2013. 11. 15. 11:30