소수찾기

   소수찾기

소수란 자기 자신을 나눌 수 있는 수 가 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+'는 소수');
}

/*
결과
3는 소수
5는 소수
7는 소수
11는 소수
13는 소수
17는 소수
19는 소수
23는 소수
29는 소수
31는 소수
37는 소수
41는 소수
43는 소수
47는 소수
53는 소수
59는 소수
61는 소수
67는 소수
71는 소수
73는 소수
79는 소수
83는 소수
89는 소수
97는 소수
*/